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SECTION I 
AN INTRODUCTION TO DIGITAL MACHINES 


Throughout history, man has sought ways to make a better life for himself. Integral to this 
pursuit has been the attempt to expand his ability to manipulate data and make expansive 


calculations, However, his ability to create machines that help in this effort has been limited to the 
past few years. 


Shown in Figure 1.1 is a block diagram of digital machines typical of the 1950s. Note the 
classic four parts: arithmetic unit, memory, input/output, and control. Machines of the period 
were expensive, had relatively slow and limited memories, and were difficult to program. As the 
decade of the 1950s wore on and hardware became less expensive, the decentralized control 
concept of Figure 1.2 and direct memory access (DMA) concept of Figure 1.3 appeared. Both 


concepts allowed the hardware to operate a little faster and this lowered the effective cost per 
operation of digital machines. 


BASIC STORED-PROGRAM CONCEPT (ca. 1950) 





Figure 1.1. Basic Architecture of Early Machines 
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Figure 1.3. Direct Memory Access System 
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In addition, common software languages began assisting the programmers in their 
monumental tasks. During this period, progress was made from hand-wired programs to programs 
sored in memory to programs developed with machine assistance. The ones and zeros of machine 
code were replaced by mnemonics of assembly languages and the race was on for the ideal, still in 
eee future, higher level language that was procedure-oriented and would do “everything” from 
English language instructions. 


In the meantime, as the decade of the 1960s wore on, the hierarchal network concept of 
Figure 1.4 and the distributed network concept of Figure 1.5 appeared. These two concepts were 
fostered because hardware costs were falling rapidly. With the development of machines utilizing 
‘se transistor and integrated circuit, the cost per function of a digital machine began tumbling 
own an even steeper slope. 


Today, we have reached the point on that slope where microprocessors are so low in cost 
sat the hardware required to implement a function can almost be ignored. What does this mean? 
t means a literal explosion of applications for microprocessors. Suddenly everyone has an idea of 
where to use them; unfortunately, few have the skill to do so. 
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Figure 1.4, Hierarchal Network Concept 
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Figure 1.5. Distributed Network Concept 


Those lucky few with computer design backgrounds are hard at work detailing the next 
microprocessor project. Unfortunately the rest who have not developed their subtle feel of 
hardware/software relationships are left wondering where to start. Do-it-yourself kits are not much 
help and expensive prototyping systems or software development systems involve a lot of risk 
money. Yet it is obvious there is a need for a structured learning approach that will develop the 
necessary skills to design with microprocessors. Additionally, that skill must be developed with a 
broad range of designer background. 


The Texas Instruments series of microprocessor learning modules offers that approach to the 
problem. The series is dedicated to teaching basic microprocessor concepts and not to a specific 
application. The learning modules are not prototyping kits although it is obvious that after 
learning, some designers will obtain double-duty from the investment. 


The modules begin at the beginning, the microprogramming level of machine code ones and 
zeros with the Microprogrammer Module in a manual single-step clock mode. This is where most 
designers feel comfortable. After progressing through simple single instructions, complex functions 
are developed. Through this process, insight is gained on how to develop a fixed instruction set and 
operate via a control memory and the attendant assembly language. Work on the 
Microprogrammer Module phases into the Controller Module in the last section of the manual on 
SUGGESTED FOLLOW-ON. In this section of the microprogrammer manual, examples are given 
on how to implement a basic controller. The student has the choice of building a controller or 
obtaining the Controller Module next to expand his study into the next higher level. 


Soon after progressing to full controller operation, a need for memory and input/output will 
become obvious. Again the student may construct his own or proceed with the Memory Module 
and Input/Output Module. Underlying the whole of the study program on microprocessors is a 
need for overview and details of software. If this is missing in the student’s background, a 
stand-alone textbook entitled Software Design for Microprocessors fills the need as a companion 
to the Microprocessor Learning Modules. 


So much for history and learning concepts, the problem at hand is microprocessor design. 
We will start with organizing the underlying concepts. 


A microprocessor may be thought of as a monolithic digital machine containing all the 
functions of Figure 1.1, right on down to a self-contained CPU formed by monolithically 
integrating a fixed wordlength system-level ALU with a fixed algorithm controller. The next level 
below the microprocessor in hardware hierarchy is a processor element. These versatile machines 
generally offer expansion through bit-slice architecture into variable wordlength designs but do not 
contain the circuitry necessary for a full controller. Thus they must of necessity operate at the 
microinstruction level of one instruction per clock pulse. On the other hand, their bigger brother, 
the microprocessor, may operate at the macroinstruction level. This is characterized by the ability 
to execute macroinstructions in from one to nclock cycles, depending on the nature of the 
macroinstruction. 


These concepts can be visualized by looking at Figure 1.6. Notice in this figure that a 
microprocessor would be characterized by the elements contained within the square titled 
TMS 8080, whereas the processor element resides within the block titled SBP 0400. That is a very 
brief description of what they are, now how do you learn to use them? 
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Figure 1.6. Hardware Hierarchy 


SECTION II 
A STRUCTURED LEARNING APPROACH 


One desirable method of learning about microprocessors is via a hands-on approach. This is 
the method utilized by the learning modules. Since it is not easy to stop a microprocessor in 
mid-execution of a macroinstruction, the next lower level of operation, that of single clock step, 
microinstruction, will be developed. We thus start with microprogramming a processor element. 
But wait, this is the most tedious time-consuming and “experience required” level isn’t it? From 
scratch to a complete microcomputer design, yes! With an assembled system complete with an 
on/off switch, no! 


In this structural learning process there are seven steps: 
Step 1 — Module and Processor Element Familiarity 
Step 2 — Simple Data Handling and Manipulation 


Step 3 — Complex Series of Microinstructions and Fixed Algorithm Macroinstruction 
Development 


Step 4 — Controller Functions and Design (Controller Module) 

Step 5 — Program Development (Software Design for Microprocessors) 
Step 6 — Program and Data Storage (Memory Module) 

Step 7 — Data Transfer and Control Lines (Input/Output Module) 


Step 1 through the beginnings of Step 4 may be pursued with the Microprogrammer Module. 


Before beginning detailed study of the module and processor element, here are some hints 
on how to get the most from your module. 


First, don’t work just the exercises shown. Expand them as you generate new ideas while 
working those exercises given. There are several ways to achieve a given result with 
microprogramming and the more you try, the more experience you gain. The exercises in the 
manual were selected to illustrate the basic concepts and do not comprehend a complete universe 
of all possible functions. Therefore, develop additional exercises, for this is what you will do in 
microprocessor design. 


Second, if you feel you are lost after going through the processor element description and 
the simple exercises, gain additional expertise in flowcharting and algorithm development. This 
may be accomplished via the Software Design for Microprocessors textbook or from any number 
of other sources. Then tackle the complex exercises again and this time try some variations. For 
example, select a macroinstruction from some popular microprocessor and attempt to flow chart 


it, write the microinstructions that simulate it, and check out the program on your 
microprogrammer module. One possibility might be the PUSH (PSW) instruction of the 
TMS 8080. For this you might designate RF1 as the A register, RF2 as the F register, and RF3 and 


But we are getting ahead of ourselves. First a study of the module and the Processor element 
must be undertaken. 


SECTION III 
MICROPROGRAMMER OPERATION 


A. MODULE ORIENTATION 
1. Functional Block Diagram 


Figure 3.1 is the block diagram of the Microprogrammer module. As you can see from the 
microprogrammer module itself, the input, control, and monitor of the module is accomplished 
with toggle switches and visible light emitting diodes (VLEDs). At the right side of the figure is the 
4-bit data-in bus (DIB) which is connected to its set of switches and VLED monitors. When a | is 
input on a data line, the VLED is on, and for a zero, it is off. 


Similarly, the microinstruction (operation-select word) bus shown at the bottom of 
Figure 3.1 is connected to nine switches, each with a VLED monitor. As shown in Figure 3.2, the 
microinstruction word is divided into three fields: the OP-Field, the D-Field, and the S-Field. A 
complete discussion of these fields, their associated functions, and operation codes follows in the 
next section. 


At the top of Figure 3.1, there is a 4-bit data-out bus (DOB) and a 4-bit address-out bus 
(AOB) both of which are monitored with VLED displays. 


In addition, as shown in Figure 3.1, there are six auxiliary function switches, which will be 
discussed in a moment, a clock pushbutton, and a power-on switch. 


On the right side just above the DATA-IN VLEDs is the ALUCOUT VLED. This very 
important monitor will be discussed throughout the following section on the SBP 0400 and its use 
illustrated in the section on operations. 


One final item in Figure 3.1 is the 40-pin socket shown on the left. It is through this socket 
that all expansion of the microprogrammer module is achieved. A listing of the functions on each 
pin of the socket is shown in Table 3.1. Note that each pin of the socket is the same as that shown 
for the SBP 0400 processor except for pin 40 which is the battery voltage (power supply) rather 
than the second injector pin. 
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Figure 3.1. Microprogrammer Module Block Diagram 
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The 9-bit operation-select word consists of the 4-bit OP, 2-bit D, and 3-bit S-Fields as illustrated: 
OP-FIELD D-FIELD S-FIELD 






OP3 OP2 OP1 OPO D1 









OP-FIELD. . . Primary defines the 8 D-FIELD ... Stipulates whether a S-FIELD . .. Primarily defines operation 
arithmetic and 8 logical operations register file source/destination is used source (DIB, RF, WR, XWR) and destina- 
associated with ALU functions. or not and extends the activity of the tions (DOB, RF, WR, XWR, AOB). 

ALU operations. 


Figure 3.2. Microinstruction (Operation-Select Word) 


Additional detail may be obtained by referring to the schematic of the microprogrammer 
module (Figure 3.3). 


The basic mode of operating the module is very simple and consists of four steps: 
Step 1 — Turn on the power. 


Step 2 — Select an instruction and set the microinstruction switches with the correct 
bit pattern while monitoring with the VLEDs. 


Step 3 — Input the data, if data input is associated with the previous microinstruction. 
Four bits of data can be input to the DIB by setting the four data-in switches and 
monitoring with their respective VLEDs. Note that the microinstruction and data-in 
switches read least significant on the right and most significant on the left. 


Step 4 — All that remains is to push the clock button once to tell the processor to load 
the operation in the operation register and execute the previous instruction on the 
current data. Successful operation of the clock can be monitored via the AOB if the 
PCPRI switch is on. This connects register seven (RF7) of the register file to the AOB. 
Since RF7 is automatically incremented on each clock pulse, the VLEDs connected to 
the AOB will visually indicate the binary count of the clock, which helps you keep 
track of your program steps. 
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Table 3.1. Listing of Output Pins, Module 1/O Connector 



















































Name 
1 D1 Poso 
2 DO 22 POS1 
3 $2 23 ENCBY2/AMSB 
4 s1 24 DIB1 
5 so 25 DIBO 
6 XWRLFT 26 CLOCK 
7 XWRRT 27 INJECTOR 1 
8 XWR MSB/LSB 28 AOB3 
9 WRRT 29 AOB2 
10 WRLFT 30 PC 
11 ALUCIN 31 AOB1 
DOBO AOBO 
13 DOB1 33 x 
14 DOB2 34 Y 
DOB3 ALUCOUT 
DIB3 OP3 
17 DIB2 37 op2 
18 PCCIN 38 OP1 
PCCOUT/BMsB 39 oPo 
GND Battery 
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Figure 3.3. Microprogrammer Module Schematic 
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Once this four-step operation is understood, all you need is the information on what nine 
bits, as set by the microinstruction switches, give you the desired instruction of the 
512 combinations possible. 


It is not possible to obtain the most valuable experience with your module without 
understanding the processor element in great detail; a task which is tedious and requires deep 
concentration. Therefore, if you wish to “twiddle a few switches”, you may proceed to the basic 
operations. However, to fully understand the versatile Operation and the functional power of the 
microprogrammer, go immediately to the following detailed function description of the processor. 


B. PROCESSOR DETAILS 


The SBP 0400 is a 4-bit expandable parallel binary processor element monolithically 
integrating 1660 functional gates within a 40-pin package. This controller/processor building block 
combines Integrated Injection Logic (I2L) with a microprogrammable bit-slice architecture to 
offer a high degree of usability and flexibility. In the following three subsections, the architecture 
data handling, and instructions (operation-select word) are discussed. 
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1. Architecture 


Primary among the SBP 0400 architectural features are: 
© — Microprogrammable, bit-slice design expandable in 4-bit multiples 
e Parallel access to all control, data, and address functions 


e 16-operation arithmetic logic unit (ALU) with symmetrical subtraction and full carry 
look-ahead capability 


8-word general register file including independent program counter with incrementer 
Two 4-bit working registers for both single- and double-length operations 
Dual scaled shifters with on-chip handling of end conditions 


Versatile factory programmable logic array (PLA) generates on-chip control 
transformation 


The functional power of the SBP 0400 is characterized in its ability to perform, within a 
single clock cycle, any one of its repertoire of 512 standard operations. Included in the repertoire 
are: 


e Operand modifications or combination via eight arithmetic or eight Boolean functions 
on the ALU 


e Single- or double-precision logical shifts or circulates 
Single- or double-precision arithmetic shifts of single- or double-signed binary words 


Single clock ALU/shift combinations to simplify implementation of iterative multiple 
and nonrestore divide algorithms 


e Special select operations and transfers 
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Additional SBP 0400 features are: 


tC) Internal operation register and independent program counter access control provide 
instruction look-ahead capability (pipelining) 


Relative position control defines bit-slice rank in N-bit applications 
Serial and parallel access to or from working registers 


Word or byte incrementation of program counter 


ALU bypass for direct register-file access 


A listing of the input/output function of each pin of the 40-pin SBP 0400 is included as 
Appendix A. 


Figure 3.4 shows a complete functional block diagram of the SBP 0400; however, a better 
understanding of the architecture can be obtained by looking at each major function separately. 


a. PROGRAMMABLE LOGIC ARRAY (PLA) 


The programmable logic array, or PLA (Figure 3.5), is a factory-programmable block of 
combinational logic forming the operation transformation control center. The PLA decodes the 
9-bit microinstruction (operation-select word) input lines to generate a 20-bit present 
microinstruction which is stored in the operation register (OR). The stored instruction conditions 
the appropriate functional-blocks, bus-enable, and/or bus-selects for execution of the decoded 
instruction. 


The standard factory PLA program provides the SBP 0400 with a flexible, universal set of 
microinstructions. 


b. OPERATION REGISTER (OR) 


The 20-bit operation register (OR) is D-type edge-triggered flip-flops which, on each positive 
transition of the clock, latches the present PLA output. The OR, as loaded, continuously enables 
the various functional blocks for execution of the present microinstruction, while the PLA can be 
decoding/translating the next instruction. 


c. ARITHMETIC LOGIC UNIT (ALU) 


The 4-bit, parallel, binary arithmetic logic unit (ALU) provides the arithmetic/Boolean 
operand combination/modification mechanism (Figure 3.6). The ALU performs, as directed by the 
OR, one of eight arithmetic operations or one of eight Boolean operations on either or both of 
two operands as detailed in Table 3.2. The two operands are bused, one each, to the input ports of 
the ALU via the A and B bus. The A input port of the ALU has access to the register file bus and 
data-in bus through the A multiplexer. The B input port of the ALU has access to the data-in bus, 
working register and extended working register buses through the B multiplexer. 
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Figure 3.4. SBP 0400 Functional Block Diagram 
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Figure 3.5. Programmable Logic Array (PLA) 


In general, both the ALU mode and function is specified via the 4-bit OP-Field (OP3-OPO) of 
the 9-bit microinstruction. This field is presented to the PLA via the input lines. The PLA 
translates OP3-OPO into a 4-bit micro-operation field which ultimately selects the ALU function 
via the OR. The OP3-bit functions similarly to an ALU mode control in that 1) a low-logic level 
places the ALU in an arithmetic mode, and 2) a high-logic level places the ALU in a logic mode. 
OP2-OP0 select a particular function within the specified ALU mode. A complete discussion of 
operation codes is presented later in the manual. 


Functionally similar to the popular TTL ALUs, such as the SNS54S/75S181 and 
SN54S/74S281, the SBP 0400 arithmetic functions include symmetrical forms of subtract 
operands by which either A minus B or B minus A can be employed to simplify the microprogram. 
(See Table 3.2) 


Other arithmetic-type functions include simple A plus B, A plus B plus carry-in, preset all 
high, clear all low, and direct symmetrical generation of complements (1’s or 2’s) for either A or B. 


Logic functions performed on two source operands include AND, OR, exclusive-OR or 
NOR, and four symmetrical mixed combinatorial functions of A and B data. The full capabilities 
of the processor are shown in Table 3.2. 
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Figure 3.6. Arithmetic Logic Unit (ALU) 
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Table 3.2. ALU Function-Select Table 
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ALU Carry and Look-Ahead Generator Functions 


carry-propagate data X. 
d. RELATIVE POSITION CONTROL (POS1, POSO) 
The 2-bit relative position control, as a function of the SBP 0400's individual rank in an 


expanded word length system (Figure 3.7), indicates the manner in which data shifts are 
accomplished throughout the interconnected SBP 0400s, and a particular assignment for each of 
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INTERMEDIATE PACKAGE (IP) 
sah) LEAST SIGNIFICANT PACKAGE (LSP) 
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Figure 3.7. Single-Level Look-Ahead 


the 0400's individual multipurpose input/output (I/O) accommodations. The input switches POS1 
and POSO encode the position information and dictate the multipurpose input/output 
accommodation assignments shown in Table 3.3. 


The relative position function also provides specific control over incrementation of the 
program counter, data routing through the three DO multiplexers and the three XWR multiplexers 
(including the XWR MSB/LSB output), the AMSB output, and the BMSB output. Details of the 
position control for these functions are included with their individual descriptions on the 
following pages. 


e. | REGISTER FILES (RFO-RF7) 


The register file is an 8-word by 4-bit set of D-type edge-triggered registers. Any one of the 
eight registers may be selected as an operand source and/or destination. Register selection is 
accomplished via the 3-bit, S-Field (S2-SO) of the microinstruction. This field is presented to the 
PLA via the input lines. The PLA translates $2-SO into a 3-bit micro-operation field which 
ultimately selects the register file from the OR. 


20 


Table 3.3. Position Control Functions 


PCCOUT/ | ENCBY2/ XWR 
BMSB AMSB MSB/LSB 


PCCOUT 















Relative Position 








Least significant position (LSP) ENCBY2 XWR LSB 












Intermediate position (IP) PCCOUT 





Hi-Z Zero 









Most significant position 
(MSP) 
Double-signed/double- 
precision (DS/DP) 


BMSB 









AMSB XWR MSB 













Most significant position 
(MsP) 
Single-signed/double- 
precision (SS/DP) 


XWR MSB 














Register file source and destination operands are listed in Tables 3.4 and 3.5 respectively. 
When the register file is used as a destination, the source data is recognized only when a low-level 
condition exists at the clock input. As shown in Figure 3.8, source data can change during the 


low-level clock condition as long as the setup time to the low-to-high transition of the clock input 
is satisfied. 


Table 3.4. RF Source Operands 


RF DOB 

RF > XWR 

RF ALU WR > RF 

RF ALU WR> WR 

RF plus DIB plus ALUCIN > RF 

RF plus DIB plus ALUCIN> WR 

RF plus DIB plus ALUCIN > XWR 

(RF plus WR plus ALUCIN, XWR) LCIR> WR, XWR 
(RF plus WR plus ALUCIN, XWR) RSA > WR, XWR 
RF plus WR plus ALUCIN > XWR 

RF plus XWR plus ALUCIN>WR 

RF plus XWR plus ALUCIN > XWR 


Note: When PC PRIORITY is low WR > AOB 
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Table 3.5. RF Destination Operands 


DIB > RF 

XWR plus ALUCIN > RF 

RF ALU WR > RF 

RF plus DIB plus ALUCIN > RF 
WR ALU RF > RF 


Figure 3.8 illustrates a typical register file store sequence. 
£. PROGRAM COUNTER REGISTER FILE SEVEN (RF7) 


RF7 of the register file features the added flexibility of performing as a program counter, 
Independent of the “present” microinstruction resident in the OR, RF7 may be incremented bya 
displacement of 1 or 2. Incrementation is accomplished synchronously with the clock and 
selected, as shown in Table 3.6, via the multifunction PCCIN and ENCBY2 inputs as defined by 
the relative-position control. For cascading purposes, RF7 overflow is provided via the PCCOUT 
output. 


Furthermore, RF7 has an independent output bus which allows direct access to the AOB via 
the address multiplexer (ADR MUX). When the PC PRIORITY input is taken to a high-logic level, 
Speration register(OR) control of the ADR MUX is overridden allowing the PC to source 
the AOB 


Consequently, instruction look-ahead techniques may be employed. While the SBP 0400 is 
Saecutimg the “present” microinstruction, the PC may be independently updated to address/fetch 
Geta for the “next” microinstruction. In this manner, when the “next” microinstruction becomes 
the “present” microinstruction, as evidenced by its residence in the OR, steps will have already 
been taken to fetch an associated data operand. 


Typical configurations for use of the Program counter are illustrated in Figures 3.9 and 3.10. 

The BMSB/PCCOUT multifunction output can be time multiplexed to provide both BMSB and 

Sounter overflow for maximum count information. Under control of the POSO and POS1 inputs 

(Table 3.3), the BMSB is available anytime POS1 is high, but if POS1 is taken low, PCCOUT is 

available. This is illustrated in Figure 3.9. After time, to, the data contents of the most significant 

— nl will persist until the next L-to-H clock transition. Thus, BMSB and then the 
COUT data can both be obtained by changing the POS1 input as shown. 


If the program counter can be implemented in a cycle length which is four bits shorter than 


the processor bit length, the technique illustrated in Figure 3.10 can be used. In this case the 
Sounter maximum count is directly available from any package except the MSP. 


22 


€7 


PRESENT 





INSTRUCTION (tg) PRESENT PRESENT 
\ | INSTRUCTION | INSTRUCTION | 
DIB RFA | | XWR PLUS ALUCIN>RFA ! RFA>XWR | 
(eet ty (ALUCIN = H) H | 
° | | t, 
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H DOB = RFA 
H l DOB = XWR PLUS ALUCIN 
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RE STORE 
(XW = A) (RFA = RFA + 1) (XWR = RFA) 


Figure 3.8. Typical Register File Store Sequence 


Table 3.6. Program Counter Incrementation 


Which PC Is Incremented? PC Is 
Relative Position Incremented 
On Next Clock 




















Also illustrated in Figure 3.10 are count sequences resultant from the PCCIN and ENCBY2 
inputs at the LSP. An increment-by-2 instruction is made (prior to the clock transition) causing 
the counter to advance from 4089 (present state at time H is applied to ENCBY 2) to 4091. Note 
that at maximum count the low-level input at PCCIN to the LSP conditions the PCCOUT/PCCIN 

: H the intermediate packages so that the entire counter will cycle to zero on the next 
he alternative (counter disable at max count) is also shown. 





A maximum count output will be generated at N-1 if the counter is instructed to count by 
two at this state. This is shown in the supplementary state table of Figure 3.10. 


& ADDRESS-OUT MULTIPLEXER (ADR MUX) 


The address-out multiplexer (ADR MUX) is a multiport multiplexer which transfers either 

WR output data, XWR output data, or program counter (PC) output data to the address-out 
bus (AOB). Control for the ADR MUX transfers either WR output data or XWR output data as 
prowaded by the OR, when the PC PRIORITY input is low. Control for the ADR MUX transfer of 
Tam © sutput data is provided directly by use of the PC PRIORITY input. When this 

» Program counter data is transferred to the ADR MUX outputs overriding any 
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Figure 3.9. 16-Bit Program Counter 
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Figure 3.10. 12-Bit Program Counter 


monitor the sign-bit of A bus data or, in conjunction with the BMSB output, an impending ALU 
overflow condition. 


i B BUS 


In addition to 4-bit multifunction, parallel transfers, the MSB of the B bus is available at the 
BMSB output if the SBP 0400 is in the most significant position (MSP) as defined by POS1 and 
POSO. When used with subsequent right shifts or circulates, this output can be used to extract 
B-bus data serially from the selected source. The BMSB output may be used to monitor the 
sign-bit of the B-bus data, or in conjunction with the AMSB output, an impending ALU overflow 
condition. 


j. WORKING REGISTER (WR) 


The 4-bit working register (WR) is a D-type edge-triggered register which functions as an 
accumulator for intermediate operands during iterative processing operations. The WR sources the 
ALU via the B multiplexer and the address-out bus (AOB) via the ADR multiplexer; the WR is a 
destination, via the WR multiplexer for-either the data-out bus (DOB) or data-in bus (DIB). 


Working register source and destination operands are listed in Tables3.7 and 3.8 
respectively. When the WR is used as a destination, the source data is recognized only when a 
low-level condition exists at the clock input. As shown in Figure 3.8, the source data may change 
during the low-level clock condition as long as the setup time to the low-to-high transition of the 
clock input is satisfied. 


The OR directs the WR to source the AOB via the ADR MUX during 427 of the 0400's 
standard 459 possible unique operations of the total 512 combinations. In the cases of operation 
form type Ic and Id, which represent 32 of the 0400's 459 possible unique operations, the OR 
directs the XWR to source the AOB via the ADR MUX. When the PC PRIORITY input is at a 
high-logic level, OR direction of the ADR MUX is overridden allowing the PC to source the AOB. 


k. | EXTENDED WORKING REGISTER (XWR) 


The 4-bit extended working register (XWR) is a D-type edge-triggered register which 
functions as 1)an accumulator during address derivations, and 2)a WR extension during 
operations where double-length operands are present/accumulated (iterative nonrestoring divide, 
double-precision shifts/circulates, iterative multiply, etc.). The XWR sources either 1) the ALU via 
the B multiplexer, 2) the AOB via the ADR MUX, or 3) itself shifted right or left via the XWR 
multiplexer. The XWR is a destination via the XWR multiplexer for either the DOB or the XWR, 
itself, shifted right or left. 


Extend working register source and destination operands are listed in Tables 3.9 and 3.10 
respectively. When the XWR is used as a destination, the source data is recognized only when a 
low-level condition exists at the clock input. As shown in Figure 3.8, the source data can change 
during the low-level clock condition as long as the setup time to the low-to-high transition of the 
clock input is satisfied. 
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Table 3.7. Working Register Source Operands 















OP-Field 
OP3 > OPO 


D-Field S-Field 
D1 DO $2-S0 














Operation 








*WR ALU DIB > DOB 
*WR ALU DIB>WR 
WR ALU DIB > XWR 
WR ALU RF > RF 


LLLL > HHHH 
LLLL > HHHH 
LLLL—HHHH 
LLLL > HHHH 


HH 
HH 
HH 
1 U 


ELE 
LLH 
HLL 
LLL— HHH 
























WR ALU RF >WR 

(WR minus DIB minus 1 plus ALUCIN, XWR) 
LCIR > WR, XWR 

(WR minus DIB minus 1 plus ALUCIN, XWR) 
RSA > WR, XWR 

(WR minus RF minus 1 plus ALUCIN, XWR) 

LCIR > WR, XWR 





LLLL— HHHH LH 





LLL— HHH 











HLLL HH 





LHL 















LLHL HH LHL 












HLLL LLL HHH 


(WR minus RF minus 1 plus ALUCIN, XWR) 
RSA WR, XWR 

(WR plus ALUCIN) RSA > WR, XWR 

(WR plus ALUCIN) RSA > WR, XWR 

(WR plus ALUCIN) LCIR > WR 






LLL— HHH 
XXX 
LHL 
HLH 



































(WR plus ALUCIN) LCIR> WR HLH 


(WR plus ALUCIN) LSA > WR Ve LLHL HLH 
(WR plus ALUCIN) LSL>WR vf HLHL HLH 
(WR plus ALUCIN) RCIR > WR Vb HLH 





(WR plus ALUCIN) RCIR> WR Vb 
| (WR plus ALUCIN) RSA WR Va 
| (WR plus ALUCIN) RSL — WR Ve 





(WR plus ALUCIN, XWR) LCIR > (WR, XWR) Vid 











(WR plus ALUCIN, XWR) LCIR > (WR, XWR) Vid 
(WR plus ALUCIN, XWR) LSA > (WR, XWR) Vic 
(WR plus ALUCIN, XWR) LSL > (WR, XWR) Vit 
(WR plus ALUCIN, XWR) RCIR > (WR, XWR) 


(WR plus ALUCIN, XWR) RCIR > (WR, XWR) 
(WR plus ALUCIN, XWR) RSA > (WR, XWR) Via 
(WR plus ALUCIN, XWR) RSL > (WR, XWR) 
WR plus DIB plus ALUCIN > DOB 











WR plus DIB plus ALUCIN > XWR 

(WR plus DIB plus ALUCIN) LCIR > WR, XWR 
(WR plus DIB plus ALUCIN) RSA > WR, XWR 
WR plus RF plus ALUCIN > XWR 


(WR plus RF plus ALUCIN) LCIR > WR, XWR 
(WR plus RF plus ALUCIN) RSA> WR, XWR 


Note: When PC PRIORITY is low WR > AOB 
*XWR > AOB 


LHL 
LHL 
LHL 
LLL HHH 





LLL HHH 
LLL—> HHH 
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Table 3.8. Working Register Destination Operands 


OP-Field D-Field 
Operation OP3 > OPO D1 DO 
























S-Field 
$2 S0 
















*WR ALU DIB > DOB LLLL > HHHH HH LLL 

WR ALU RF > RF LLLL— HHHH LL LLL— HHH 
WR ALU RF > RF LLLL— HHHH Li LLL HHH 
WR ALU RF >WR LLLL + HHHH LH LLL HHH 


(WR minus DIB minus 1 plus ALUCIN, XWR) 
LCIR>WR, XWR 

(WR minus DIB minus 1 plus ALUCIN, XWR) 
RSA > WR, XWR 

(WR minus RF minus 1 plus ALUCIN, XWR) 
LCIR > WR, XWR 

(WR minus RF minus 1 plus ALUCIN, XWR) 

RSA > WR, XWR 


LHL 














LHL 








LLL HHH 




























LLL HHH 


(WR plus ALUCIN) RSA > WR, XWR 
(WR plus ALUCIN) RSA > WR, XWR 
(WR plus ALUCIN) LCIR WR 
(WR plus ALUCIN) LCIR-> WR 











(WR plus ALUCIN) LSA > WR 
(WR plus ALUCIN) LSL> WR 
(WR plus ALUCIN) RCIR>WR 
(WR plus ALUCIN) RCIR>WR 


(WR plus ALUCIN) RSA > WR 
(WR plus ALUCIN) RSL WR 
(WR plus ALUCIN, XWR) LCIR > (WR, XWR) 
(WR plus ALUCIN, XWR) LCIR > (WR, XWR) 








(WR plus ALUCIN, XWR) LSA > (WR, XWR) 
(WR plus ALUCIN, XWR) LSL > (WR, XWR) 
(WR plus ALUCIN, XWR) RCIR — (WR, XWR) 
(WR plus ALUCIN, XWR) RCIR > (WR, XWR) 








(WR plus ALUCIN, XWR) RSA > (WR, XWR) 
(WR plus ALUCIN, XWR) RSL (WR, XWR) 
(WR plus DIB plus ALUCIN) LCIR > WR, XWR 
(WR plus DIB plus ALUCIN) RSA > WR, XWR 
















LLL— HHH 
LLL > HHH 


(WR plus RF plus ALUCIN) LCIR > WR, XWR 
(WR plus RF plus ALUCIN) RSA > WR, XWR 













Note: When PC PRIORITY is low WR > AOB 
*XWR ~ AOB 
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Table 3.9. Extended Working Register Source Operands 








OP-Field i S-Field 
Operation OP3 > OPO $2->s0 
XWR ALU DIB > DOB LLLL— HHHH 
XWR ALU DIB> WR LLLL— HHHH 
XWR ALU DIB— XWR LLLL— HHHH 
XWR plus ALUCIN> DOB HHHL 
XWR plus ALUCIN> RF LLL — HHH 
XWR plus DIB plus ALUCIN > WR LHL 
XWR plus DIB plus ALUCIN — XWR LHL 
XWR plus RF plus ALUCIN > WR LLL — HHH 








Note: When PC PRIORITY is low WR — AOB 








Operation form-type Ic and Id represent 32 of the 0400’s standard 459 possible unique 
i During these operations, the OR directs the XWR to source the AOB via the ADR 
ng the remaining 427 of the 0400's 459 possible unique operations, the OR directs the 
sce the AOB via the ADR MUX. When the PC PRIORITY input is at a high-logic level, 
£ the ADR MUX is overridden allowing the PC to source the AOB. 


DATA-OUT MULTIPLEXER (DO MUX) 





The data 


poowsdes scaled si 


ut multiplexer (DO MUX) is a multiport, special-purpose multiplexer which 
sifting of the ALU output, and direct transfer of the A bus to the data-out bus, 
bypassing the ALU. The output port of the DO MUX provides, in accordance with Table 3.11, 
AlUc J not shifted, ALU output data shifted right one place, ALU output data shifted 
i =d A bus data not shifted. Control for the DO MUX is provided by the OR in 
h the relative position control. Remember, for a single SBP 0400 providing 4-bit 
n=, the microprocessor occupies only one position. In this case, the relative position control 
_ POS1 and POSO, may be used in simulating an expanded system. (See Table 3.3 for more 
information on relative position control.) 


















Special bidirectional-shift accomodations are provided to/from each end of the DO MUX to 
state intrapackage data shifts when the SBP 0400 is expanded for greater than 4-bit word 
: The direction of these shift accommodations is selected by the OR. Bit 3 (MSB) of the 
DO MUX for each 0400 receives intrapackage right-shift data and transmits intrapackage left-shift 
Set via the bidirectional-shift accommodation WRLFT; bit 0 (LSB) receives intrapackage left-shift 
dete and transmits intrapackage right-shift data via the bidirectional-shift accommodation WRRT. 

oth WRLET and WRRT, low-active signals outside the 0400, become WRLFT and WRRT 
respectively, high input signals within the 0400. 
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Table 3.10. Working Register Destination Operands 


























OP-Field D-Field S-Field 
OP3 > OPO D1 DO s2—>s0 









Operation 








DIB ALU XWR-> XWR 
WR ALU DIB > XWR 
(WR minus DIB minus 1 plus ALUCIN, XWR) 
LCIR > WR, XWR \Va 
(WR minus DIB minus 1 plus ALUCIN, XWR) 
RSA > WR, XWR 


LLLL > HHHH HH 
LLLL > HHHH 


HLLL HH LHL 


LLHL 





(WR minus RF minus 1 plus ALUCIN, XWR) 























LcIR> WR, XWR IVe LLL — HHH 
(WR minus RF minus 1 plus ALUCIN, XWR) 

RSA > WR, XWR IVh LLL — HHH 
(WR plus ALUCIN) RSA > WR, XWR \Ve XXX 
(WR plus ALUCIN) RSA > WR, XWR \Ve LHL 










(WR plus ALUCIN, XWR) LCIR — (WR, XWR) 
(WR plus ALUCIN, XWR) LCIR — (WR, XWR) 
(WR plus ALUCIN, XWR) LSA > (WR, XWR) 
(WR plus ALUCIN, XWR) LSL > (WR, XWR) 












(WR plus ALUCIN, XWR) RCIR — (WR, XWR) 
(WR plus ALUCIN, XWR) RCIR > (WR, XWR) 
(WR plus ALUCIN, XWR) RSA ~ (WR, XWR) 
(WR plus ALUCIN, XWR) RSL > (WR, XWR) 























WR plus DIB plus ALUCIN + XWR 
(WR plus DIB plus ALUCIN) LCIR > WR, XWR 
(WR plus DIB plus ALUCIN) RSA > WR, XWR 


LHL 
LHL 
HLHH LHL 






























WR plus RF plus ALUCIN + XWR LLHH HL LLL — HHH 
(WR plus RF plus ALUCIN) LCIR > WR, XWR HLLH HL LLL + HHH 





(WR plus RF plus ALUCIN) RSA > WR, XWR 
DIB plus XWR plus ALUCIN > XWR 
DIB—> XWR 


HLHH HL LLL > HHH 
HHLH HH LHL 
LLLH HH LHL 












Note: When PC PRIORITY is low WR > AOB 


m. DATA-OUT I MULTIPLEXER (DO IMUX) 


The data-out I multiplexer (DO IMUX) is a special-purpose multiplexer which outputs, in 
accordance with Table 3.12, appropriate left-shift data via the bidirectional-shift accommodation 
WRLET. Control for the DO MUX is provided by the OR in conjunction with the relative position 
control. 
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Table 3.11. DO MUX Transfers 








Operation Type 


DO MUX Output 












i 





(MSP) 





Eee 








3 
Intermediate and Least TWh Right-shift arithmetic WRLFT 
Significant Positions Right-shift logical WRLFT 
Right circulate WRLFT 
ALU out bus > data-out bus ALU3 
A bus ~ data-out bus ABUS3 
Left-shift arithmetic ALU2 
Left-shift logical ALU2 
Left circulate ALU2 
Most Significant Position Right-shift arithmetic WR3 
Right-shift logical WRLFT 
Right circulate WRLFT 
ALU out bus > data-out bus ALU3 
A bus — data-out bus ABUS3 
Left-shift arithmetic ALU2 
Left-shift logical ALU2 
Left circulate ALU2 











Operation Type 








DO IMUX Output 
to WRLFT 










Intermediate and Least 
Significant Positions 


Left-shift arithmetic 
Left-shift logical 
Left circulate 





(MSP) 


Most Significant Position 


Single-Precision (SP) 


| Left-shift arithmetic 
Left-shift logical 
Left circulate 











(MSP) 





Most Significant Position 


Single-Signed/Double- 
Precision (SS/DP) 


Left-shift arithmetic 
Left-shift logical 
Left circulate 









Most Significant Position 


(MSP) 


Double-Signed/Double- 
Precision (DS/DP) 


[ Left-shift arithmetic 
Left-shift logical 
Left circulate 
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n. DATA-OUT J MULTIPLEXER (DO JMUX) 


The data-out J multiplexer (DO JMUX) is a special-purpose multiplexer which outputs, as 
per Table 3.13 appropriate right-shift data via the bidirectional-shift accommodation WRRT. 
Control for the DO JMUX is provided by the OR in conjunction with the relative position control 
(Table 3.3). 


Table 3.13. DO JMUX Transfers to WRRT 


DO JMUX Output 


to WRRT 












Operation Type 














Most Significant (MSP) 
OR Intermediate Positions 
(IP) 


Right-shift arithmetic 
Right-shift logical ALUO 


Right circulate ALUO 
Right-shift arithmetic ZERO 
Right-shift logical ZERO 
Right circulate ALUO | 











Least Significant Position 
(LSP) 
Single-Precision 
















Least Significant Position 
(LSP) 
Double-Precision 





Right-shift arithmetic ZERO 
Right-shift logical ZERO 
Right circulate XWRO 











o. EXTENDED WORKING REGISTER MULTIPLEXER (XWR MUX) 


The extended working register multiplexer (XWR MUX) is a multiport, special-purpose 
multiplexer which provides scaled shifting of the XWR output, and direct transfer of the data-out 
bus to the XWR input. The output port of the XWR provides, in accordance with Table 3.14, 
XWR output data shifted left one place, XWR output data shifted right one place, and DOB data 
not shifted. Control for the XWR MUX is provided by the OR in conjunction with the relative 
position control (Table 3.3). 


Special bidirectional-shift accommodations are provided to/from each end of the XWR MUX 
to facilitate intrapackage data shifts when the SBP 0400 is expanded for greater than 4-bit word 
lengths. Bit 3 (MSB) or bit 2 of the XWR MUX for each 0400, selected by the OR in conjunction 
with the relative position control, receives double-precision intrapackage right-shift data or 
transmits double-precision intrapackage left-shift data via the bidirectional-shift accommodation 
XWRLFT; bit 0 (LSB) receives double-precision intrapackage left-shift data and transmits 
intrapackage right-shift data via the bidirectional-shift accommodation XWRRT. Both XWRLFT 
and XWRRT, low-active signals outside the 0400, become XWRLFT and XWRRT respectively, 
high-active signals within the 0400. 
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Table 3.14. XWR MUX Transfers 





XWR MUX Output 


Operation Type le 
3 2 1 oO 











Right-shift arithmetic XWRLFT XWR3 XWR2 XWR1 
Right-shift logical XWRLFT XWR3 XWR2 XWR1 

Right circulate XWRLFT XWR3 XWR2 XWR1 
Data-out bus XWR DOB3 DOB2 DOB1 DOBO 
Left-shift arithmetic XWR2 XWR1 XWRO XWRRT 
Left-shift logical XWR2 XWR1 XWRO XWRRT 
Left circulate XWR2 XWR1 | XWRO are Il 
Right-shift arithmetic XWR3 XWRLFT XWR2 | XWR1 
Right-shift logical XWRLFT XWR3 XWR2 XWR1 

Right circulate XWRLFT XWR3 XWR2 XWR1 





Data-out bus XWR DOB3 DOB2 DOB1 

Left-shift arithmetic ALU2 XWR1 XWRO 
Left-shift logical XWR2 XWR1 XWRO 
Left circulate XWR2 XWR1 XWRO 




















p. | EXTENDED WORKING REGISTER K MULTIPLEXER (XWR KMUX) 


The extended working register K multiplexer (XWR KMUX) is a special-purpose multiplexer 
which outputs, in accordance with Table 3.15, appropriate double-precision left-shift data via the 
bidirectional-shift accommodation XWRLFT. Control for the XWR KMUX is provided by the OR 
in conjunction with the relative position control switches POS1 and POSO. (See Table 3.3 for 
relative position control information.) The direction of the bidirectional-shift accommodation 
XWRLFT is selected by the OR. As explained previously, this terminal can be used to serially load 
the XWR. 


q. | EXTENDED WORKING REGISTER L MULTIPLEXER (XWR LMUX) 


The extended working register L multiplexer (XWR LMUX) is a special-purpose multiplexer 
which outputs, in accordance with Table 3.16, appropriate double-precision right-shift data via the 
bidirectional-shift accommodation KWRRT. Control for the XWR LMUX is provided by the OR in 
conjunction with the relative position control switches (see Table 3.3). 


t. | WORKING REGISTER MULTIPLEXER (WR MUX) 


The work 
of the OR, se 





ister multiplexer (WR MUX) is a multiport multiplexer which, under control 
bus data or data-out bus data for direct transfer to the WR. 
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Table 3.15. XWR KMUX Transfers to XWRLFT 









XWR KMUX Output 
Operation Type to XWRLFT 









Least Significant (LSP) OR Left-shift arithmetic XWR3 
Intermediate Positions (IP) Left-shift logical XWwrR3 
Left circulate XWR3 
ZERO 
ZERO 
ALU3 














Left-shift arithmetic 
Left-shift logical 
Left circulate 


Most Significant Position 
(MSP) 


Table 3.16. XWR LMUX Transfers to XWRRT 






XWR LMUX Output 
Operation Type to XWRRT 


Right-shift arithmetic XWRO 
Right-shift logical XWRO 
Right circulate XWRO 
Right-shift arithmetic ALUO 
Right-shift logical ALUO 
Right circulate ALUO 


The SBP 0400 uses the DO MUX in conjunction with the DO IMUX and DO JMUX to 
accomplish single-bit WR shift/circulate operations; the 0400 uses the XWR MUX in conjunction 
with the XWR KMUX and XWR LMUX to accomplish single-bit XWR shift/circulate operations. 
While single-precision _ shift/circulate operations involve the WR only, double-precision 
shift/circulate operations involve the WR in conjunction with the XWR. The 0400’s standard 
operation set does not include single-precision XWR shift/circulate operations. 





Most Significant (MSP) OR 
Intermediate Positions (IP) 
























Least Significant Position 
(LSP) 







2. Data Handling 


a. | WRSINGLE-PRECISION SHIFTS/CIRCULATES 
WR single-precision shift/circulate operations are directed by the OR with expanded word 
length “end” conditions handled by the relative position controls. These single-precision 


operations may best be represented by the generalized symbol: 


(WR plus ALUCIN) SHIFTED/CIRCULATED > WR 
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Within a single cycle (1 clock period), each of six possible WR single-precision shift/circulate 
operations is capable of: 

1) Asynchronously summing the WR with the ALUCIN input 

2)  Asynchronously shifting/circulating the sum one bit position to the right/left 

3) | Synchronously storing the shifted/circulated result back into the WR. 


The six WR single-precision shift/circulate possibilities, with data flow paths for expanded word 
lengths, are listed in Table 3.17. 


Table 3.17. WR Single-Precision Shifts/Circulates 



































= 
[ i[- ] Expanded ] 4 
Word Length 
Data Flow 
Paths oP OP-Field D-Field S-Field 
Shift/Circulate Operation Shift/Circulate Function =| (Figure No.) | Form OP3 — OPO te —pbOoO $2 so 
(WR plus ALUCIN, XWR) RSL WR Right-shift logical (RSL) 3.11 Ve [ HLLL HH HLH 
(WR plus ALUCIN, XWR) LSL WR | Left-shift logical (LSL) 3.12 vei HLHL HH HLH 
(WR plus ALUCIN, XWR) RSA —WR_ | Right-shift arithmetic (RSA) 3.13 Va LLLL HH HLH 
(WR plus ALUCIN, XWR) LSA — WR | Left-shift arithmetic (LSA) 3.14 Ve LLHL HH HLH 
(WR plus ALUCIN, XWR) RCIR — WR | Right circulate (RCI R) 3.15 Vb LLLH HH HLH 
(WR plus ALUCIN, XWR) LCIR WR te circulate (LCIR) 3.16 Vd L LLHH HH HLH 
L 
(WR plus AL UCIN) RSL > WR 


The WR single-precision logical right-shift operation (RSL), shown in Figure 3.11 displaces 
the entire contents of the WR one bit position to the right. In an expanded wordlength system, a 
logic-level low is automatically right shifted into the WR’s most significant bit (MSB) of the most 
significant package (MSP) as the WR’s contents are displaced to the right. This logic-level low, 
sourced by the least significant package (LSP), exits the LSP via the bidirectional-shift 
accommodation WRRT and enters the MSP via the bidirectional-shift accommodation WRLFT. 
During each WR RSL operation, the WR’s displaced LSB of the LSP is discarded. 


(WR plus ALUCIN) LSL > WR 
The WR single-precision logical left-shift operation (LSL), shown in Figure 3.12, displaces 


the entire contents of the WR one bit position to the left. In an expanded wordlength system, a 
logic-level low is automatically left shifted into the WR’s LSB of the LSP as the WR’s contents are 
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Le 


WRLFT 





NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.11. Right-Shift Logical — Single-Precision (RSL — SP) 





LOGIC-LEVEL 
HIGHS 


WRRT 


NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.12. Left-Shift Logical — Single-Precision (LSL — SP) 


displaced to the left. This logic-level low, sourced by the MSP, exits the MSP via the 
bidirectional-shift accommodation WRLFT and enters the LSP via the bidirectional-shift 
accommodation WRRT. During each WR LSL operation, the WR’s displaced MSB of the MSP is 
discarded. 





(WR plus ALUCIN) RSA ~ WR 


The WR single-precision arithmetic right-shift operation (RSA), shown in Figure 3.13, 
displaces the entire contents of the WR one bit position to the right. The MSB of the MSP is 
designated as a sign-bit. As the entire contents of the WR are displaced to the right, the sign-bit 
does not change. Rather the sign-bit is duplicated to the right. The displaced LSB of the LSP exits 
the LSP via the bidirectional-shift accommodation WRRT. 


(WR plus ALUCIN) LSA > WR 


The WR single-precision arithmetic left-shift operation (LSA), shown in Figure 3.14, is 
functionally identical to the WR single-precision logical left-shift operation of Figure 3.12. The 
WR’s MSB of the MSP, although designated as a sign-bit, is discarded as the entire contents of the 
WR are displaced one bit position to the left. As each WR LSA operation is performed, the BMSB 
output may be monitored to detect a WR sign-bit change. Any polarity change at the BMSB 
output will be indicative that the previous WR LSA operation produced a WR sign-bit change. 


(WR plus ALUCIN) RCIR > WR 


The WR single-precision right-circulate operation (RCIR), shown in Figure 3.15, displaces 
the entire contents of the WR one bit position to the right. The displaced LSB of the LSP replaces 
the displaced MSB of the MSP. The displaced LSB of the LSP exits the LSP via the 
bidirectional-shift accommodation WRRT and enters the MSP via the bidirectional-shift 
accommodation WRLFT. 








(WR plus ALUCIN) LCIR > WR 


The WR single-precision left-circulate operation (LCIR), shown in Figure 3.16, displaces the 
entire contents of the WR one bit position to the left. The displaced MSB of the MSP replaces the 
displaced LSB of the LSP. The displaced MSB of the MSP exits the MSP via the bidirectional-shift 
accommodation WRLFT and enters the LSP via its bidirectional-shift accommodation WRRT. 





b. WR, XWR DOUBLE-PRECISION SHIFTS/CIRCULATES 
WR, XWR double-precision shift/circulate operations are directed by the OR with expanded 
word length “end” conditions handled by the relative position controls. The double-precision 


shift/circulate operations may best be represented by the generalized symbol: 


(WR plus ALUCIN, XWR) SHIFTED/CIRCULATED > WR, XWR 


38 


6£ 





NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.13. Right-Shift Arithmetic — Single-Precision (RSA — SP) 





NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.14. Left-Shift Arithmetic — Single-Precision (LSA — SP) 


| WRLFT WRRT | | WRLFT WRRT | ali ib mr 





NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.15. Right-Circulate — Single-Precision (RCIR — SP) 


| 
| water WRRT | | WRLFT WRRT | | WRLFT WRRT | 


WRRT 





NOTE: WRRT, WRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.16. Left-Circulate — Single-Precision (LCIR — SP) 


Within a single cycle, each of eight possible WR, XWR double-precision shift/circulate 
operations is capable of: 


1) Asynchronously summing the WR with the ALUCIN input 


2)  Asynchronously double-precision shifting/circulating the sum with the WR and XWR 
considered as one double-length register 


3) | Synchronously storing the shifted/circulated result into the double-length register 
formed by WR in conjunction with the XWR. The eight WR, XWR double-precision 
shift/circulate possibilities, with data flow paths for expanded word lengths, are listed 
in Table 3.18. 


Table 3.18. WR, XWR Double-Precision Shifts/Circulates 





























Expanded | 
Word Length 
Data Flow 
Paths op OP-Field D-Field | S-Field 
ShifU/Circulate Operation Shift/Circulate Function (Figure No.) | Form | OP3-OPO | D1+Do | s2-so 
ers — 
(WR plus ALUCIN, XWR) RSL WR, XWR Rightshift logical (RSL) 3.17 Vie HHLL HH HLH 
(WR plus ALUCIN, XWR) LSL WR, XWR Left-shift logical (LSL) 3.18 vit HHHL HH HLH 
(WR plus ALUCIN, XWR) RSA ~ WR, XWR Right-shift arithmetic (RSA) 3.19, .20 Via LHLL HH HLH 
(WR plus ALUCIN, XWR) LSA~ WR, XWR Left-shift arithmetic (LSA) 3.21,.22 Vie LHHL HH HLH 
(WR plus ALUCIN, XWR) RCIR > WR, XWR Right circulate (RCIR) 3.23 Vib LHLH HH HLH 
(WR plus ALUCIN, XWR) LCIR + WR, XWR Left circulate (LCIR) 3.24 Vid LHHH HH HLH tt 





(WR plus ALUCIN, XWR) RSL > WR, XWR 


The WR, XWR double-precision logical right-shift operation, shown in Figure 3.17 displaces 
the entire contents of the double-length register, formed by the WR in conjunction with the XWR, 
one bit position to the right. In an expanded wordlength system, the WR’s displaced LSB of the 
LSP exits the LSP via the bidirectional-shift accommodation XWRRT and enters the XWR’s MSB 
of the MSP via the bidirectional-shift accommodation XWRLFT. A logic-level low is automatically 
right shifted into the WR’s MSB of the MSP. This logic-level low, sourced by the LSP, exits the 
LSP via the bidirectional-shift accommodation WRRT and enters the MSP via the 
bidirectional-shift accommodation WRLFT. During each WR, XWR RSL operation, the XWR’s 
displaced LSB of the LSP is discarded. 








(WR plus ALUCIN, XWR) LSL > WR, XWR 


The WR, XWR double-precision logical left-shift operation, shown in Figure 3.18, displaces 
the entire contents of the double-length register, formed by the WR in conjunction with the XWR, 
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NOTE: WRRT, WRLFT, XWRRT, XWRLFT Al 


7 . RE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) 


INTERPACKAGE. 


Figure 3.17. Right-Shift Logical — Double-Precision (RSL — Dp) 


LOGIC-LEVEL | 
HIGHS 






| LOGIC LEVEL 
XWRLFT xwR XWRRT | HIGHS 
XWRLFT [xwaart 


| LOGIC-LEVEL 
| tows | 


= SS Lome oo al 





NOTE: WRRT, WRLFT, XWRRT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.18. Left-Shift Logical — Double-Precision (LSL — Dp) 


one bit position to the left. In an expanded wordlength system, the XWR’s displaced MSB of the 
MSP exits the MSP via the bidirectional-shift accommodation WRLFT and enters WR’s LSB of the 
LSP via the bidirectional-shift accommodation WRRT. A logic-level low is automatically left 
shifted into the XWR’s LSB of the LSP. This logic-level low, sourced by the MSP, exits the MSP 
via the bidirectional-shift accommodation XWRLFT and enters the LSP via the bidirectional-shift 
accommodation XWRRT. During each WR, XWR LSL Operation, the WR’s displaced MSB is 
discarded. 


(WR plus ALUCIN, XWR) RSA > WR, XWR 


The WR, XWR double-precision arithmetic right-shift operations (shown in Figures 3.19 
and 3.20) displace the entire contents of the double-length register formed by the WR in 
conjunction with the XWR, one bit position to the right. In an expanded wordlength system, the 
WR’s displaced LSB of the LSP exits the LSP via the bidirectional-shift accommodation XWRRT 
and enters either XWR’s MSB or MSB minus 1 of the MSP. The polarity of the MSP’s relative 
position control input POSO selects between single-signed and double-signed double-precision 
arithmetic right-shift operations. 


c.  SINGLE-SIGNED DOUBLE-PRECISION RSA (MSP POSO = H) 


For the single-signed WR, XWR double-precision right-shift operation, shown in F igure 3.19, 
the WR’s MSB of the MSP only is designated as a sign-bit. As the entire contents of the WR, XWR 
are displaced one bit position to the right, the sign-bit does not change. Rather, the sign-bit is 
duplicated to the right. The WR’s displaced LSB of the LSP exits the LSB via the 
bidirectional-shift accommodation XWRRT and enters the XWR’s MSB of the MSP via the 
bidirectional-shift accommodation XWRLFT. The XWR’s displaced LSB of the LSP is discarded. 


d. DOUBLE-SIGNED DOUBLE-PRECISION RSA (MSP POSO = L) 


For the double-signed WR, XWR double-precision _right-shift operation, shown in 
Figure 3.20, both the WR’s and XWR’s MSB of the MSP are designated as sign-bits. The polarity of 
the XWR’s sign-bit is automatically forced to be the same as the polarity of the WR’s sign-bit. As 
the entire content of the WR, XWR is displaced one bit position to the right, the sign-bits do not 
change. Rather, the WR’s sign-bit is duplicated to the right while the XWR’s sign-bit is held 
Stationary. The WR’s displaced LSB of the LSP exits the LSP via the bidirectional-shift 
accommodation XWRRT and enters the XWR’s MSB minus | of the MSP via the bidirectional-shift 
accommodation XWRLFT. The XWR’s displaced LSB of the LSP is discarded, 


(WR plus ALUCIN, XWR) LSA > WR, XWR 


The WR, XWR double-precision arithmetic left-shift Operations, shown in Figures 3.21 
and 3.22, displace the entire contents of the double-length register, formed by the WR in 
conjunction with the XWR, one bit position to the left. In an expanded wordlength system, either 
the XWR’s displaced MSB or MSB minus 1 of the MSP exits the MSP via the bidirectional-shift 
accommodation WRLFT and enters the WR’s LSB of the LSP via the bidirectional-shift 
accommodation WRRT. The polarity of the MSP’s relative position control input POSO selects 
between single-signed and double-signed double-precision arithmetic left-shift operations. 
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NOTE: WRRT, WRLFT, XWRRT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. : 


Figure 3.19. Right-Shift Arithmetic — Single-Sign/Double-Precision (RSA — SS/DP) 





NOTE: WRRT, WRLFT, XWRAT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.20. Right-Shift Arithmetic — Double-Sign/Double-Precision (RSA — DS/DP) 
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NOTE: WRRT, WRLFT, XWRAT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.21. Left-Shift Arithmetic — Single-Sign/Double-Precision (LSA — SS/DP) 
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NOTE: WRRT, WRLFT, XWRRT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.22. Left-Shift Arithmetic — Double-Sign/Double-Precision (LSA — DS/DP) 


e.  SINGLE-SIGNED DOUBLE-PRECISION LSA (MSP POSO H) 


The single-signed WR, XWR double-precision arithmetic left-shift operation, shown in 
Figure 3.21, is functionally identical to the WR, XWR double-precision logical left-shift operation 
of Figure 3.18. The WR’s MSB of the MSP, although designated as a sign-bit, is discarded as the 
entire contents of the double-length WR, XWR register are displaced one bit position to the left. 
As each WR, XWR LSA operation is performed, the BMSB output may be monitored to detect a 
WR sign-bit change. Any polarity change at the BMSB output will be indicative that the previous 
WR, XWR LSA operation produced a WR sign-bit change. 


f. | DOUBLE-SIGNED DOUBLE-PRECISION LSA (MSP POSO = L) 


The double-signed WR, XWR double-precision arithmetic left-shift operation shown in 
Figure 3.22 is, with one exception, functionally identical to the WR, XWR double-precision 
left-shift operation of Figure 3.18. The exception is, the XWR’s sign-bit is automatically forced to 
the polarity of the MSP WR’s displaced MSB minus 1. As each double-signed double-precision LSA 
operation is performed, the WR’s sign-bit is discarded. Consequently, either the XWR MSB or 
BMSB output may be monitored to detect a sign-bit change. Any polarity change at either of these 
outputs will be indicative that the previous WR, XWR LSA operation produced a sign-bit change in 
both the WR and XWR. 


(WR plus ALUCIN, XWR) RCIR > WR, XWR 


The WR, XWR double-precision right-circulate operation, shown in Figure 3.23, displaces 
the entire contents of the double-length register, formed by the WR in conjunction with the XWR, 
one bit position to the right. In an expanded wordlength system, the WR’s displaced LSB of the 
LSP exits the LSP via the bidirectional-shift accommodation XWRRT and enters the XWR’s MSB 
of the MSP via the bidirectional-shift accommodation XWRLFT. The XWR’s LSB of the LSP exits 
the LSP via the bidirectional-shift accommodation WRRT and enters the WR’s MSB of the MSP via 
the bidirectional-shift accommodation WRLFT. 


(WR plus ALUCIN, XWR) LCIR > WR, XWR 


The WR, XWR double-precision left-circulate operation, shown in Figure 3.24, displaces the 
entire contents of the double-length register formed by the WR in conjunction with the XWR one 
bit position to the left. In an expanded wordlength system, the WR’s displaced MSB of the MSP 
exits the MSP via the bidirectional-shift accommodation XWRLFT and enters the XWR’s LSB via 
the bidirectional-shift accommodation XWRRT. The XWR’s MSB of the MSP exits the MSP via the 
bidirectional-shift accommodation WRLFT and enters the WR’s LSB of the LSP via the 
bidirectional-shift accommodation WRRT. 


8. COMPOUND-FUNCTION WR, XWR DOUBLE-PRECISION SHIFTS/CIRCULATES 
Compound-function WR, XWR double-precision shift/circulate Operations extend the 


processing power of the basic double-precision RSA and LCIR operations (Figures 3.19, 3.20, 
and 3.24) to boost systems-level efficiency in the assembly of iterative macroinstruction such as 
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NOTE: WRRT, WRLFT, XWRRT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.23. Right-Circulate — Double-Precision (RCIR — DP) 
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NOTE: WRRT, WRLFT, XWRRT, XWRLFT ARE HIGH-ACTIVE INTRAPACKAGE AND 
LOW-ACTIVE (INVERSE POLARITY) INTERPACKAGE. 


Figure 3.24. Left-Circulate — Double-Precision (LCIR — DP) 





multiply and nonrestoring divide. These compound-function shift/circulate operations, directed by 
the OR with expanded word length “end” conditions handled by the relative position controls, 
may best be represented by the generalized symbol: 


(WR plus/MINUS A plus ALUCIN, XWR) RCA/LCIR > WR, XWR 


Where A is either DIB or RF(n). 


Within a single cycle, each of eight possible compound-function WR, XWR double-precision 
shift/circulate operations is capable of: 


1) 


2) 
3) 


4) 


Asynchronously summing/subtracting either the RF(n) or the DIB inputs with/from 
the WR 


Asynchronously adding the result to the ALUCIN input 


Asynchronously double-precision shifting/circulating (RSA/LCIR) the result with WR 
and XWR considered as one double-length register 


Synchronously storing the shifted/circulated result into the double-length register 
formed by the WR in conjunction with the XWR. The eight compound-function 
WR, XWR double-precision shift/circulate possibilities, with data flow paths for 
expanded word lengths, are listed in Table 3.19. 


Table 3.19. Compound-Function WR, XWR Double-Precision Shifts/Circulates 





— 
Word Length 





Data Flow 
Paths oP OP-Field D-Field S-Field 
Shift/Circulate Operation ‘Shift/Circulate Function (Figure No.) Form OP3 — OPO D1-DO s2~s0 
(WR minus DIB minus 1 plus ALUCIN, | Left circulate (LCIR) 3.24 | IVa HELL HH LHL 
XWR) LCIR > WR, XWR 
(WR minus RF(n) minus 1 plus Left circulate (LCIR) 3.24 IVe HLLL HL LLL HHH 





ALUCIN, XWR) LCIR > WR, XWR 


(WR plus DIB plus ALUCIN, XWR) Left circulate (LCIR) 3.24 IVb HLLH HH LHL 
LCIR + WR, XWR 

(WR plus RF(n) plus ALUCIN, XWR) Left circulate (LCIR) 3.24 va HLLH HL LLL HHH 
LCIR- WR, XWR 

(WR minus DIB minus 1 plus ALUCIN, Right-shift arithmetic (RSA) 3.21 ivf LLHL HH LHL 
XWR) RSA > WR, XWR 

(WR minus RF{n) minus 1 plus Right-shift arithmetic (RSA) 3.21 IVb LLHL HL LLL HHH 
ALUCIN, XWR) RSA WR, XWR 

{WR plus DIB plus ALUCIN, XWR) Right-shift arithmetic (RSA) 3.21 Vg HLHH HH LHL 
RSA + WR, XWR 

(WR plus RF(n) plus ALUCIN, XWR) Right-shift arithmetic (RSA) 3.21 Wi HLHH HL 


RSA — WR, XWR 























ee: 
| 
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3. Instructions 


Since the standard factory PLA provides the SBP 0400 with 459 unique operations (a 
nonredundant subset of the 512 available from the 9-bit microinstruction) (Figure 3.25), 
considerable familiarity with the 0400 unit must exist for programming or a simple organization of 
the large number of variables must exist. Organization is accomplished by dividing the operations 
into six operation forms or OP FORMS. 


a. OPERATION FORMS 


The available transformation logic and the interactivity between the three fields of the 
microinstruction can best be categorized as follows: 


Form Category of Operation 

I Aor B(ALU)C or D>BorC orDorE 

II A or B (plus) B or C or D (plus) ALUCIN > B or C or D or E 
Ill AorB>BorC orDorE 

IV (WR plus/minus A or B plus ALUCIN) SHIFTED > WR, XWR 
Vv (WR plus ALUCIN) SHIFTED > WR 

VI (WR plus ALUCIN, XWR) SHIFTED > (WR, XWR) 


The 9-bit operation-select word consists of the 4 bit OP, 2-bit D, and 3-bit S-Fields as illustrated: 


OP-FIELD D-FIELD S-FIELD 





OP-FIELD .. . Primary defines the 8 D-FIELD. .. Stipulates whether a S-FIELD . .. Primarily defines operation 
arithmetic and 8 logical operations register file source/destination is used source (DIB, RF, WR, XWR) and destina- 
associated with ALU functions defined or not and extends the activity of the tions (DOB, RF, WR, XWR, AOB). Register 
in the Table 3.20. ALU operations. (See Table 3.21.) file selections for operations form | through 


IV are shown in the Table 3.22. 


Figure 3.25. Nine-bit Microinstruction (Operation-Select Word) 
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Note that the letters A, B,C, and D represent operand sources including the data-in bus, the 
register file, the working register, and the extended working register. Letters B,C, D, or E are used 
to represent operand destinations including the register file, working register, extended working 
register, and the data-out bus. 


b. OPERATION FIELD (OP-FIELD) 


This 4-bit field programs arithmetic or logical operations, as specified in Table 3.20, for use 
with combinational sources and the destinations specified under Form I operations below, 


Table 3.20. ALU Function-Select Table 


ALU Active-High Data 
OP-Field 
ALUCIN=H ALUCIN =L 
(With Carry) (No Carry) 


Arithmetic 


Fas Fn=H 

Fn=B minusA Fn = B minus A minus 1 
Fn=A minus B Fn =A minus B minus 1 
Fn =A plus B plus 1 Fn=AplusB 

Fn=B plus1 Fn=B 

Fn =B plus 1 Fn=B 


Fn=Aplus1 Fn=A 
Fn=A plus 1 Fn=A 


Fn = AnBn 
Fn=An@Bn 
Fn =An@Bn 
Fn = AnBn 
Fn = AnBn 
Fn=An+Bn 
Fn =An+Bn 
Fn=An+Bn 





C 
L 
[S 
E 
L 
L 
L 
L 


oo ae es ae or es 
ae ae oe ee 
Sty 2 i 2b ae 
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In operation Forms II through VI, this field has fixed values which can be used with a D- and 
S-Field combination for access to the remaining arithmetic, transfer, and shift operations. 
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Logic/Arithmetic Form I ALU Operations 


The complete versatility of the ALU, including all arithmetic and/or logic functions, can be 
utilized in Form I operations, Specifically, all Form I operations identify two sources operated on 
by the ALU, with a single destination. The combinatorial arithmetic functions readily available 
are: 


A plus B>C 

A minus B > C 

B minus A>C 

A plus B plus 1 >C 

A minus B minus 1 >C 


B minus A minus 1 >C 


Included in the dual-source (A, B,) ALU operations are eight combinatorial logic and 
transfer functions providing: 


A+B>C A-BC A+B>C A@B>C 
A+B>C A*B>C A+B>C A@B>C 


Four transfer functions offer the capability of routing a single source in its true or 
complement value to any of four destinations. Arithmetic incrementation and routing of single 
operands can also be accomplished. The transfer and increment functions provide: 


Transfers Increments 
A>C At1>C 
A>C A+1+C 
B>C Bt1>C 
BC B+1>C 


Direct transfer of the 2’s complement of any of the four sources can be accomplished with 
At+1>CorB+1->C, 


Two remaining ALU functions can be used to clear (all zero) or preset (all high) any of the 
four destinations: 


Clears Presets 
0>RF 1>RF 
0>WR 1>WR 
0>XWR 1>XWR 
0 DOB 1+ DOB 
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c. | SINGLE-LENGTH ADDITION — FORM II ALU OPERATIONS 


The computational capabilities of the ALU are utilized in this operation form to accomplish 
the addition of two data sources with the result placed in a specified destination. A summary of 
the basic operations indicates: 


(WR) 

RF plus | (DIB) | plus ALUCIN> XWR 
(XWR) 

RF plus [ (DIB) | plus ALUCIN> WR 
(XWR) 


RF plus DIB plus ALUCIN > XWR 
(WR) 
DIB plus } (xwp)| Plus ALUCIN > XWR 


DIB plus XWR plus ALUCIN > WR 
DIB plus WR plus ALUCIN > DOB 


Two additional forms permit the transfer of the XWR to either a RF or the DOB with or 
without incrementation by the presence or absence of a carry-input signal. Note that the ALU 
carry-input is active for all Form II operations. 


d. TRANSFER — FORM III OPERATIONS 


The ALU, including the carry-input, is not involved in the Form III transfer functions. (See 
operation Form III, Table 3.25.) 


e. ADD SUBTRACT WITH DOUBLE-PRECISION SHIFT/CIRCULATE — FORM IV 
ALU OPERATIONS 


This operation form utilizes the full arithmetic capability of the ALU to accomplish 
additions or subtractions with an active carry in conjunction with a double-precision arithmetic 
right shift or left circulate. The working register is one operand source and the double precision 
results are routed to the WR, XWR. The source for the other operand is primarily the data-in bus 
or a register file. 


f, | SHIFTS/CIRCULATES WITH ACTIVE CARRY — FORM V AND VI ALU OPERATIONS 


Form V and VI operations consist basically of implementing single-precision (Form V) or 
double-precision (Form VI) shifts or logical circulates in which the working register is the source 
and WR or WR, XWR is the respective Form V or Form VI destination. The ALU carry-input is 
active and its external control can be utilized to accomplish shifts and circulates with or without 
incrementation. 


$2 


g.  D-FIELD 


This 2-bit field defines, in three of four possibilities, those operations which use a particular 
Tegister file as a source or destination. The fourth possibility (HH) indicates that a register file is 
not involved, in which case the S-Field value completes the definition for the operation form. The 
S-Field value of LHL programs an operation in Forms II, III, or IV; and when HLH, a working 
Tegister shift is programmed in operation Forms V or VI. S-Field values other than LHL or HLH 
can be used to supplement the source/destination capabilities of the ALU operations provided in 
Form I. 


Table 3.21. D-Field Register-File Select 


S-Field Programming 


Specify RF (LLL > HHH) 
Specify RF (LLL + HHH) 
Specify RF (LLL + HHH) 
See tables for Form | > VI 







h. _ S-FIELD (REGISTER FILE SELECT FIELD) 


This 3-bit field is used primarily to identify the specific register file to be used as a source 
and/or destination in operation Forms I through IV. Register file selection is shown in Table 3.22. 
All eight of these registers can be used as general-purpose storage locations. The register selected 
by an instruction of HHH (RF7) in the S-Field includes the necessary internal logic and external 
control lines for use as a program counter. This register can be enabled or disabled for counting as 
follows: 


PCCIN = H disables counter 
PCCIN = L enables counter 


Table 3.22. Register-File Selection Table 


ae Fe Sc ce ee 
Loree Se er Le 


Its 
L 
Ls 
L 
H 
H 
H 
H 
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The enabled counter can be incremented by one or two ina single clock pulse as follows: 
ENCBY2 = L increments by 1 
ENCBY2 = H increments by 2 


i. OPERATION FORM I 


Operation Form I (Table 3.23) can be utilized to perform one of 16 ALU functions, selected 
by the Operation-Select Word (microinstruction) OP-Field, on two of four operand sources, (RF, 
WR, XWR, DIB). The result is transferred to one of four operand destinations (RF, WR 
XWR, DOB). 


° 


Table 3.23. Operation Form I 





. RF ALU WR RF : LLLL—> HHHH 
. RF ALUWR>WR : LLLL + HHHH 
. *DIB ALU WR DOB : LLLL > HHHH 
. *DIBALUWR-> WR : LLLL—> HHHH 
. DIB ALU XWR> WR : LLLL > HHHH 
DIB ALU WR > XWR : LLLL— HHHH 
. DIB ALU XWR> XWR : LLLL—> HHHH 
. DIB ALU XWR—> DOB : LLLL> HHHH 


RF: LLL> HHH 
RF: LLL HHH 
L L 


a 
b 
c. 
d 
e. 
f. 
g. 
h. 


oe pe ie bo = hel oo oa 
SS aes os io ie eee a 





Note: When PC PRIORITY is low WR > AOB 
*XWR > AOB 


j. OPERATION FORM II 

Operation Form II (Table 3.24) can be utilized to arithmetically sum one or two operand 
sources (RF, WR, XWR, DIB) and a ripple-carry-in (ALUCIN). The result is transferred to one of 
four operand destinations (RF, WR, XWR, DOB). 
k. OPERATION FORM III 


Operation Form III (Table 3.25) can be utilized to transfer one or two operand sources (RF, 
DIB) to one of four operand destinations (RF, WR, XWR, DOB). 
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a. 
b. 
c. 
d. 
e. 
f. 

9. 
h. 





Table 3.24. Operation Form II 


Function 


8 





RF plus WR plus ALUCIN > XWR 
RF plus DIB plus ALUCIN>WR 
RF plus DIB plus ALUCIN > XWR 
RF plus DIB plus ALUCIN > RF 
RF plus XWR plus ALUCIN > WR 
RF plus XWR plus ALUCIN > XWR 
XWR plus ALUCIN > RF 

DIB plus WR plus ALUCIN > XWR 
DIB plus WR plus ALUCIN > DOB 
DIB plus XWR plus ALUCIN > WR 
k. DIB plus XWR plus ALUCIN> XWR 
XWR plus ALUCIN > DOB 








: LLL HHH 
: LLL HHH 
> LLL HHH 
: LLL HHH 
: LLL HHH 
: LLL HHH 
: LLL HHH 
H | 


sees: ob Ge reece ee Pe, te 
ES ob res DS es see 
ae Poe, debe PS ee 
eras, oe” ea et 
Diop wee ay oe cece: 
Dd, Coe ce 


H 
H 
H 
H 





Table 3.25. Operation Form III 


. DIB> RF 
b. RF DOB 
c. RF>XWR 


RF: LLL HHH 
RF: LLL HHH 
RF: LLL HHH 
x x x 

. DIB->WR 


DIB > XWR 


ee ee ee pe 


DIB DOB 


H 
ee 
LC 
L 
iS 
L 
H 
L 


Vey obe Fe ek) ce, Ie ois, 
PC. & aaa wee 3 
PO Dae eee 
2 SS AE ea on 





1. OPERATION FORM IV 


Operation Form IV (Table 3.26) can be utilized to either: 


Arithmetically sum the WR and the ripple carry-in (ALUCIN) with one of two 
operand sources (RF, DIB), arithmetically double-precision shift the result to the 
right, and transfer the shifted result to the WR and XWR 


Arithmetically sum the WR and the ripple carry-in (ALUCIN) with one of two 
operand sources (RF, DIB), double-precision circulate the result to the left, and 
transfer the circulated result to the WR and XWR 


Arithmetically subtract one of two operand sources (RF, DIB) and minus | from the 
WR, arithmetically add the ripple carry-in (ALUCIN), double-precision circulate the 
result to the left, and transfer the circulated result to the WR and XWR. 
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Table 3.26. Operation Form IV 

















Sl 
Function OP3--OPO | D1 DO} s2_ s1 so 
a. (WR minus DIB minus 1 plus ALUCIN) LCIR —>WR,XWR} HLL LI H H [ts H L 
b. (WR plus DIB plus ALUCIN) LCIR > WR, XWR | Pos Pat Ps i) [fF H [5 
c. (WR minus RF minus 1 plus ALUCIN) LCIR > WR,XWR} HLLELLIH L RF: LLL HHH 
d. (WR plus RF plus ALUCIN) LCIR > WR, XWR Aa SS ec ks RF: LLL>HHH 
FA ESE ee Le x x x 
e. (WR plus ALUCIN) RSA > WR, XWR re eet lirspewere L fr i 
f. (WR minus DIB minus 1 plus ALUCIN) RSA>WR,XWR}| LL HLIH H L H L 
g. (WR plus DIB plus ALUCIN) RSA > WR, XWR HL WOW | AO : H he: 
h. (WR minus RF minus 1 plus ALUCIN) RSA > WR, XWR LLHLIH L RF: LLL—> HHH 
i. (WR plus RF plus ALUCIN) RSA > WR, XWR HLH H | [nye RF: LLL> HHH 











m. OPERATION FORM V 


Operation Form V (Table 3.27) can be utilized to perform single-precision shifts on the 
contents of the WR, placing the result in the WR. The WR may be logically shifted left or right 
(LSL, RSL), arithmetically shifted left or right (LSA, RSA), or circulated left or right (LCIR, 
RCIR). In operation Form V shifts, the MSB of the ALU is utilized as the sign-bit. 


Table 3.27. Operation Form V 








Function OP3 — OPO D1 


8 














. (WR plus ALUCIN) RSA > WR 
. (WR plus ALUCIN) RCIR>WR 
. (WR plus ALUCIN) LSA > WR 


. (WR plus ALUCIN) LCIR > WR 


. (WR plus ALUCIN) RSL > WR 
(WR plus ALUCIN) LSL> WR 


See eer se 





Ss ee Ga) fs al SB 
eet jake’ ale? GG) ls ess Eo 
a ie Bee Ra or) ga ule ya hg 
Yr = Peer ir Pr re 





eo ab ae ete ea 
EME TMS ie dic | ped ol 
I to See iS 
fitETII Tt 














As the WR is passed through the ALU during Forms V and VI, the ALUCIN is active and 
should be held at a low-logic level for true shifts. 


n. OPERATION FORM VI 


Operation Form VI (Table 3.28) can be utilized to perform double-precision shifts on the 
contents of WR in conjunction with XWR. The WR in conjunction with the XWR may be: 
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Table 3.28. Operation Form VI 


a. (WR plus ALUCIN, XWR) RSA > (WR, XWR) 


. (WR plus ALUCIN, XWR) RCIR > (WR, XWR) 
. (WR plus ALUCIN, XWR) LSA > (WR, XWR) 
|. (WR plus ALUCIN, XWR) LCIR > (WR, XWR) 


. (WR plus ALUCIN, XWR) RSL (WR, XWR) 
. (WR plus ALUCIN, XWR) LSL— (WR, XWR) 


Bae eae | oi 
be ee ee a 2 ae Se 
eg Oy ee 6 Ae 
ar ees 
os ge ee SB SAP Se eb: « 
PrP a eS eS er 
eae Sg: os ite saben alle = 





e Logically shifted left or right (LSL, RSL) 

e Arithmetically shifted left or right (LSA, RSA) single- or double-signed 

e Circulated left or right (LCIR, RCIR). 

In Operation Form VI arithmetic shifts, the MSB of the ALU is utilized as the sign-bit. For 
single-signed arithmetic shifts, the MSB of the ALU is placed in the MSB of the WR. For 
double-signed arithmetic shifts, the MSB of the ALU is placed in the MSBs of both the WR 
and XWR. 


Alphabetical listings of all source operands are provided in Tables 3.29, 3.30, 3.31, and 3.32. 


57 


Table 3.29. Data-In Bus Source Operands 














[sae ke OP3 — OPO 





















































































D1 DO | s2—so 
Operation Form OP-Field D-Field | S-Field 

DIB > DOB HHHH HH LHL 
DIB>DOB If LLLL HH LHL 

DIB > RF IIa HHHH LLL HHH 
DIB—>WR LHHL XXX 
DIB>WR LHHL HH LHL 

DIB > XWR Ile LLLH HH LHL 

*DIB ALU WR > DOB Ic LLLL— HHHH HH LLL 

*DIB ALU WR > WR Id LLLL— HHHH HH LLH 

DIB ALU WR > XWR If LLLL—HHHH HH HLL 

DIB ALU XWR > DOB th LLLL—> HHHH HH HHH 

DIB ALU XWR>WR le LLLL— HHHH HH LHH 

DIB ALU XWR—> XWR Ig LLLL—HHHH HH HHL 

(DIB plus WR plus ALUCIN) LCIR > WR, XWR | IVb HLLH HH LHL 

(DIB plus WR plus ALUCIN) RSA > WR, XWR IVq HLHH HH LHL 

DIB plus RF plus ALUCIN > RF Id LHHH HL LLL—>HHH 
DIB plus RF plus ALUCIN -> WR IIb LHLL HL LLL HHH 

ee 

DIB plus RF plus ALUCIN > XWR IIc LHLH HL LLL HHH 
DIB plus WR plus ALUCIN > DOB Wi LHHH HH LHL 

DIB plus WR plus ALUCIN > XWR Ith LLHH HH LHL 

DIB plus XWR plus ALUCIN > WR Wj | HHLL HH LHL 

DIB plus XWR plus ALUCIN> XWR Ik HHLH HH 

= 























*XWR > AOB 
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Table 3.30. Extended Working Register Source Operands 


OP3 — OPO D1bD0 $2-—sS0 
Operation OP-Field D-Field S-Field 


XWR ALU DIB DOB LLLL— HHHH HHH 
XWR ALU DIB WR LLLL— HHHH LHH 
XWR ALU DIB XWR LLLL— HHHH HHL 
XWR plus ALUCIN + DOB HHHL LHL 


XWR plus ALUCIN + RF HL LLL HHH 

XWR plus DIB plus ALUCIN + WR HH LHL 

XWR plus DIB plus ALUCIN + XWR HH LHL 

XWR plus RF plus ALUCIN + WR HL LLL— HHH 
bs 


XWR plus RF plus ALUCIN > XWR LLL HHH 





Table 3.31. Register File Source Operands 


OP3-— OPO D1 DO $2-s0 
Operation OP-Field D-Field S-Field 


RF > DOB LLLL HL LLL — HHH 

RF > XWR LLLH HL LLL — HHH 

RF ALU WR > RF LLLL— HHHH LL LLL HHH 

RF ALU WR WR LLLL + HHHH LH LLL HHH 
HL 


RF plus DIB plus ALUCIN > RF 
RF plus DIB plus ALUCIN > WR HL LLL — HHH 
RF plus DIB plus ALUCIN + XWR HL LLL— HHH 
(RF plus WR plus ALUCIN) LCIR + WR, XWR HL LLL -— HHH 


LLL HHH 


(RF plus WR plus ALUCIN) RSA WR, XWR i HL LLL— HHH 
RF plus WR plus ALUCIN + XWR HL LLL— HHH 
RF plus XWR plus ALUCIN + WR HL LLL— HHH 
RF plus XWR plus ALUCIN + XWR HL LLL— HHH 
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Table 3.32. Working Register Source Operands 












































































OP3 — OPO D1 DO s2—so 
Operation OP-Field D-Field S-Field 

*WR ALU DIB > DOB LLLL + HHHH HH LLL 

*WR ALU DIB WR Id LLLL —~ HHHH HH LLH 

WR ALU DIB XWR If LLLL > HHHH HH HLL 

WR ALU RF > RF LLLL ~ HHHH LL a LLL + HHH 

WR ALU RF >WR Ib LLLL > HHHH LH LLL — HHH 

(WR minus DIB minus 1 plus ALUCIN, XWR) LCIR > WR, XWR Va HULL HH LHL 

(WR minus DIB minus 1 plus ALUCIN, XWR) RSA > WR, XWR Ivf LLHL HH LHL 

{WR minus RF minus 1 plus ALUCIN, XWR) LCIR > WR, XWR IVe HELL HL LLL + HHH 

(WR minus RF minus 1 plus ALUCIN, XWR) RSA > WR, XWR IVh LLHL HL LLL > HHH 

(WR pius ALUCIN) RSA WR, XWR Ve HLHL HL XXX 

(WR plus ALUCIN) RSA WR, XWR \Ve HLHL HH LHL 

(WR plus ALUCIN) LCIR + WR Vd LLHH HH HLH 

(WR plus ALUCIN) LCIR + WR Vd HLHH HH HLH 

(WR plus ALUCIN) LSA +WR Ve LLHL HH HLH 

{WR plus ALUCIN) LSL > WR Vf HLHL HH HLH 

(WR plus ALUCIN) RCIR + WR Vb LLLH HH HLH 

(WR plus ALUCIN) RCIR + WR Vb HLLH HH HLH 

(WR plus ALUCIN) RSA > WR Va LLLL HH HLH 

(WR plus ALUCIN) RSL—> WR Ve HLLL HH HLH 

{WR plus ALUCIN, XWR) LCIR > (WR, XWR) Vid HHHH HH HLH 

(WR plus ALUCIN, XWR) LCIR > (WR, XWR) Vid LHHH HH HLH 

(WR plus ALUCIN, XWR) LSA > (WR, XWR) Vic LHHL HH HLH 

(WR plus ALUCIN, XWR) LSL— (WR, XWR) Vit HHHL HH HLH 

(WR pilus ALUCIN, XWR) RCIR > (WR, XWR) Vib i HHLH HH HLH 

(WR plus ALUCIN, XWR) RCIR — (WR, XWR) Vib LHLH HH HLH 

{WR plus ALUCIN, XWR) RSA — (WR, XWR) Via LHLL HH HLH 

(WR plus ALUCIN, XWR) RSL — (WR, XWR) Vie HHLL HH HLH 

WR plus DIB plus ALUCIN + DOB Wi LHHH | - HH LHL 

WR plus DIB plus ALUCIN > XWR: Wh LLHH HH LHL 

(WR plus DIB plus ALUCIN) LCIR + WR, XWR IVb HLLH HH LHL 

(WR plus DIB plus ALUCIN) RSA > WR, XWR IVg HLHH HH LHL 

WR plus RF plus ALUCIN + XWR la LLHH HL LLL — HHH 
| (wr plus RF plus ALUCIN) LCIR > WR, XWR IVd HLLH HL LLL— HHH 

{WR plus RF plus ALUCIN) RSA + WR, XWR Vi HLHH HL LLL — HHH 

















*XWR ~ AOB 


4. Notes on Using the Microprogrammer 
a. CONCEPT 


Basic operation of the microprogrammer module is a four-step process as discussed earlier 
and summarized below: 


1) _ Select and set the instruction via the microinstruction switches 
2) Clock (push the clock PB) the instruction into the OR register 
3) Set any auxiliary functions required or data input required 

4) Push the clock PB to execute the instruction 
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In proceeding through this manual you will learn how to expand on the basic four-step 
operation to: 


1) Develop skill in selecting microinstructions 


2) Use the pipeline architecture of the microprogrammer to develop functions that 
require a series of instructions 


3) | Examine some typical ways of coupling the microprogrammer to useful systems. 
b. PARTS FOR EXPANSION 


Additional parts are not required to gain an understanding of hardware/software 
relationships utilizing the microprogramming approach of the learning module. However, to 
complete all exercises in the manual and to gain insight to higher levels of operation and system 
prototyping, the following additional parts, readily available from distributors or retail electronics 
parts outlets, should be obtained. 


In the section on BASIC OPERATIONS, no additional hardware is required to execute any 
microinstruction except shifts and circulates. For these operations, a 510-ohm or 1 kilohm, 
1/4-watt resistor should be utilized to connect between the desired serial input and pin 40 
(+V battery) or pin 20 (Gnd) for a logic 1 or 0 input as required. (Don’t forget to allow for 
complementing inputs when a X value is shown.) 


In the section on COMPLEX OPERATIONS it would be useful to obtain the following 
additional parts: 


1)  40-pin IC socket to use for breadboarding an inverter or other circuits as required 
2) A 7404 HEX Inverter to use for circuits requiring signal inversion 
3) Three 510-ohm, 1/4-watt resistors 


4) — Several short pieces of insulated No. 24 or No. 28 wire for jumpers on the IC socket 


In the section on SUGGESTED FOLLOW-ON, it would be useful to have the following 
parts: 


1) 40-pin IC socket to use as a connector for separate breadboard 
2) A 10 to 15 socket standard IC board of the wire-wrap or plug-in type 
3) A selection of 4-bit latches or registers such as the: 


4 bit 7495A 
4 bit 74195 
8 bit 74116 


4) A selection of DIP miniature toggle switches 


5) Access to 74188A PROM memory circuits with a technique to program the 74188As 
or a switch panel to simulate a PROM output. 


See Appendix B for a simple low-cost method of programming the 74188A PROM memory. 
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c. OPERATION SUGGESTIONS 


It is suggested that the student proceed through the exercises following in order since they 
are each designed to cover concepts in increasing complexity. You will find that as you progress 
through the exercises, confidence and insight into microprogramming will grow into design 
capability with microprocessors. Also, it will become obvious as you work through the exercises 
that additional or alternate forms are possible. These alternate forms should be explored and the 
student is encouraged to proceed on his own since much of the value of the microprogrammer 
learning module rests in the ease with which a student can test a basic idea. 


C. BASIC OPERATIONS 
1. Manual Loading and Read-Out of Registers 


This exercise demonstrates use of Operation Form III for loading and read-out of registers. It 
also illustrates the pipeline operation of the OR (Operation Register). 


2. Typical Operating Sequences 
a. LOADING REGISTERS 


Input inst. 1 

Clock 

Input data 1, inst. 2 (Note that inst. 2 is entered at the same time as data 1, etc:) 
Clock 

Input data 2, inst. 3 

Clock 

Input data 3, next inst. 

Clock 


SOP ON NSS) CONT 


oe 


READING OUT REGISTERS 


Input inst. 1 

Clock 

Read out data 1, input inst. 2 
Clock 

Read out data 2, input inst. 3 
Clock 

Read out data 3 


SAU PWN 
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Example 


SPINA AwWHS 


The following sequence will load RFO, RF 1, and RF2 and then read them back out: 
Set POSO = 1, POS1 = 0, ENCBY2 = 0, PCCIN = 0, PCPRI = 1, ALUCIN = 0 


Set the microinstruction (MPI) = 1111 10 000 (DIB > RFO) 
Clock 

Set DIB = iiii*, MPI = 1111 10001 (DIB > RF1) 

Clock 

Set DIB = jjji*, MPI = 1111 10 010 (DIB > RF2) 

Clock 

Set DIB = kkkk*, MPI = 0000 10 000 (RFO > DOB) 

Clock (at this point RFO = iiii, RF 1 = jij, and RF2 = kkkk) 
Read iiii from DOB; set MPI = 0000 10 001 (RF1 > DOB) 
Clock 

Read jjjj from DOB; set MPI = 0000 10 010 (RF2 > DOB) 
Clock 

Read kkkk from DOB 


*Any 4-bit number 


The following Form III exercises will assist you in gaining confidence in loading and 


outputting (reading) data. 


Note: 


Load RFO — RF3, RF7 and read out 


Microinstruction DIB ALUCIN PCCIN DOB Remarks 
HEU een (0) 000 XXXX 0 0 0000 DIB>RFO 
001 +0101 0 0 0101 LOAD 5 RFO 
010 1010 0 0 1010 LOAD 10 RFI 
011 ~=—-:1001 0 0 1001 LOAD 9 RF2 
0000 10 000 ~=o110 0 0 0101 READRFO 
OD EKKO 0 0 1010 READRFI 
010  XXXX 0 0 1001 READRF2 
Oly XOX 0 0 0110 READ RF3 


X = Don’t care 


Special care must be taken when using RF7 as a General Register since it is used as the 
internal program counter. PCCIN must be high for RF7 to be used as a general-purpose 
register, otherwise, if it ever goes low DATA in RF7 is lost. This is illustrated by the 
following: 
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RF7 as General Register (First set PCPRI to 1) 


Microinstruction 
PL s10 111 
0000. =—s«110 PEt 
Li e110 111 
0000.~=—s«10 111 


DIB 


0000 
1111 
0000 
1111 


ALUCIN PCCIN DOB 


oO oso 7S 


0000 
1111 
0000 


XXXX 


Spee pee) 


Remarks 


DIB + RF7 

LOAD & READ 15 RF7 
DIB ———RF7 

LOAD and READ 15 
into RF7 EXCEPT PC 
function was not 
disabled and this data 


was lost. 


Use of Form I may be illustrated by the following exercise that loads data into the WR. Set 


POSO = 1, POS = 0, ENCBY2 = 0, PCCIN = 0, PCPRI = 0, ALUCIN as required. 


Load a 4-bit number 0101 into WR 


Microinstruction 
0110 11 001 
0100 00 O11 
0000 11 001 
0000 11 100 


DIB 


0101 
0101 
0000 
0000 


ALUCIN DOB 


0101 
0101 
1 0000 
1 0000 


Remarks 


DIB > WR 
WR > RF3 
0>WR 
0>XWR 


For Form II, simple addition will be used for an example. (Note that the register files are 
used to store data prior to working the examples.) Remember, data follows instructions by one 
clock pulse but must also be present on the proper clock edge to enter the slave latches. 


From the method shown above, under Form III exercise, load the following data into the 
registers shown: RFO with 8, RF1 with 10, RF2 with 5, RF3 with 7, XWR with 6. In binary this 


would be: 


RFO 1000 
RF1 1010 
RF2 0101 
RF3 0111 
XWR 0110 
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Next, perform the following additions and note the overflow and resulting carry out of the 


last example. 


Step 
1 


2 


Set POSO = 1, POS1 = 0, ENCBY2 = 0, PCCIN = 0, PCPRI = 0, ALUCIN as required. 


Microinstruction DIB ALUCIN DOB Remarks 
0100 10 001 0010 0 1100 R1+DIB>WR 
10+2=12 
011i 10 000 0101 0 1101 RFO + DIB > RFO 
8+5=13 
0111 ll 010 0101 0 0100 DIB + WR > DOB 
5+ 15=4* 


*ALUCOUT will be on because of addition generating an overflow condition in the ALU, 
Note at Step 1 above DOB = WR + DIB and in Step 2 we add WR + DIB > WR = 15. 
Operating on Data 

LOGIC OPERATIONS 


To demonstrate one of the logic functions of the ALU, load the extended working register 


(XWR) with 0101 and put 0011 on the DATA-IN BUS (DIB). The AND logic output will appear 
on the DATA-OUT BUS (DOB). ALU CARRY-IN stays on zero. 


Example 


are eee Se ee 


Set POSO = 1, POS1 = 0, ENCBY2 = 0, PCCIN = 0, PCPRI = 0, ALUCIN = 0 
Set the microinstruction (MPI) = 0110 11 110 (DIB > XWR) 
Clock 

Set DIB = 0101 MPI = 0100 11 111 XWR>DOB 

Clock 

Set DIB = 0011 MPI = 1000 11 111 DIB (and) XWR 

Clock DOB=0001 

Set MPI = 1111 11 111 DIB (or) XWR 

Clock DOB=0111 

Set MPI = 1001 11 111 DIB (@)) XWR 

Clock DOB=0110 

Set MPI = 1010 11 111 DIB (@)) XWR 

Clock DOB= 1001 

Set MPI= 1011 11111 DIB (and) XWR 

Clock DOB=0100 
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Alternatively the ALU may be thought of as simulating TTL logic functions. This approach 
may be demonstrated as follows. The ALU is capable of performing logic functions equivalent to 
the two input gates shown below: 


Be ps eg Ws a ae 


Consider the detailed analysis of a set of four, two input gates in the sketch below. 


A =0011 DIB 
B =0101 XWR 
F = Result 1 

F’ = Result 2 
F" = Final result 
C = 1001 RF4 


Fu=4 





Example 


ROS ON Or 


Set POSO = 1, POS1 = 1, ENCBY2 = 0, PCCIN = 0, PCPRI = 0, and ALUCIN = 0 
Set the microinstruction (MPI) = 0110 11 110 DIB > XWR 
Clock 

Set DIB = 0101 MPI = 1111 10 100 DIB > RF4 

Clock 

Set DIB = 1001 MPI = 0000 10 100 RF4 > DOB Read Register 
Clock DOB = 1001 

Set DIB = 0011 MPI = 100011011 A+B>WR 

Clock DOB = 0001 

Set DIB = 0011 MPI = 1101 11001 > WR 

Clock DOB=1111 

Set DIB = 0001 MPI = 1001 01 100 RF4 + F'>WR 

Clock DOB=0110 

Set DIB = 0000 MPI = 0100 11000 WR DOB 

Clock DOB =0110F” Final Result 


ARITHMETIC OPERATION 


To use the arithmetic operations, the WR or XWR may be operated on by register files (RF) 


or DIB. The results may then be placed either in the RF, WR, XWR, or DOB. Subtraction is done 
by adding 1’s or 2’s complements depending on the ALUCIN status. ALUCIN = 0 causes 1’s 
complement and ALUCIN = | causes 2’s complement. Load 0111 into WR and 0101 into RFS. 


Example 


SS a SS ee 


Set POSO = 1, POS1 = 0, ENCBY2 = 0, PCCIN = 0, PCPRI = 0 and ALUCIN, as required. 
Set MPI = 0110 11 001 DIB> WR 

Clock 

Set DIB= 0111 MPI=1111 10101 DIB>RFS 

Clock 

Set DIB = 0101 MPI = 0000 10101 RFS+DOB_ Read File 

Clock DOB=0101 

Set MPI = 0000 11 111 ALUCIN=1 0000>XWR 

Clock 

Set MPI = 0001 00 101 ALUCIN = 1 WR-RF5>RF5 Now RFS =2 
Clock DOB=0010 2’s complement 

Set DIB = 1101 MPI = 0010 11 000 DIB-WR-1 > DOB 

Clock Set ALUCIN =0 DOB=0101__1’s complement 

Set DIB = 1001 MPI = 0011 11 000 ALUCIN = 0 DIB + WR > DOB 
Clock DOB=0000 ALUCOUT = 1 

Set MPI = 010011001 If ALUCIN = 1 WR will increment 

Clock If ALUCIN=0WR=WR 

Set MPI=0101 11000 If ALUCIN = 0 1’s complement of WR 
Clock If ALUCIN = 1 2’s complement of WR 
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The same may be performed with DIB as WR with op code 0110 and 0111. This completes 
the examples of the logic and arithmetic operation of the ALU. 


Before proceeding to COMPLEX OPERATIONS, review the following points to ensure a 
thorough understanding of programming the SBP 0400. 


D. INTRODUCTION TO COMPLEX OPERATIONS 
1. Background Thoughts 


If you have a programming background, you already have a knowledge of software 
development techniques using structured programming, algorithm development, and flow charting. 
If not, however, a study of the mechanics of software development via a detailed work such as 
Software Design For Microprocessors is suggested. 


2. Fundamental Programming Concept 


A brief review of some fundamental programming concepts will give a uniform thrust into 
the material that follows. Starting with problem definitions: for any given problem, you can 
generally work out several algorithms for a solution that is satisfactory. In microprogrammed 
machines, more flexibility is available, but there is a penalty in that programming is more tedious. 
With the microprogrammer, strings of microinstructions that represent a solution to a problem via 
a particular algorithm can be developed and checked out. Flow charting and coding will quickly 
become laborious, however. This is the most predominant reason that many microprocessor 
manufacturers have chosen to develop the first level of algorithms into a fixed instruction set 
which is then programmed in assembly language. In the following exercises, how these fixed 
instructions are developed will be demonstrated. While working the examples given, pursue any 
additional sequences of instructions of interest as they occur. In the last section, SUGGESTED 
FOLLOW-ON, examples will show how to store these sequences of microinstructions and progress 
into programming with a fixed instruction set at the macroinstruction level, that is, at the 
assembly level of programming. 


Before proceeding to the detailed examples, however, it would be of value to review the 
information contained in the following section to more fully understand how to get the most from 
the particular processor of this microprogrammer. 


3. Hints for Programming the SBP 0400 
a. USEOF ALUCIN 

ALUCIN effectively forms part of the op-code for some instructions. Since the op-code is 
clocked into the operation register, and ALUCIN enters the ALU directly, the value of ALUCIN 
associated with a given instruction must be entered into the 0400 after the instruction has been 


clocked in. In other words, ALUCIN must be delayed one clock time with respect to the 
corresponding op-code. 
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b. | USE OF NO-OP INSTRUCTIONS 


In some programs, execution of one instruction must be completed before the next 
instruction to be executed can be determined. Since it takes two clocks to load and complete the 
execution of an instruction, a NO-OP instruction must be loaded to allow the previous instruction 
to complete execution. Any instruction which does not affect the internal registers (such as 
DIB > DOB) can normally be used as a NO-OP. 


c. BRANCHING 

Normally, the internal program counter is incremented by 1 each time an instruction is 
executed. In order to execute an instruction out of sequence, it is necessary to branch to a new 
memory location by changing the contents of the program counter. This can be accomplished by 
executing any one of the instructions in Table 3.33. 


Table 3.33. Program Counter Instructions 


DIB PC 1111 10 111 


WR >PC 0100 01 111 
XWR > PC 1110 10 111 





When executing one of these instructions, PCCIN must be 1 to inhibit incrementing the 
program counter. Direct transfer of data from one of the other registers to the PC is not possible 
since the PC is the same as RF7 and register-to-register transfers are not included in the 
microinstructions for the SBP 0400. 


The example shown in Table 3.34 illustrates branching. If ALUCOUT = 0, no branching 
occurs and the program counter is incremented in the normal manner. If ALUCOUT = 1, the PC 
would be set to 0101 and the next instruction would be taken from the memory location 
corresponding to PC = 0101. In the latter case, the timing is as shown in Table 3.35. 


Table 3.34. Branching Instructions 


ALUCOUT Instruction to be Loaded 


1010 NO-OP 
1010 DIB>PC (set DIB = 0101) 





The example of Table 3.36 illustrates a 2-way branch in which one branch address is on the 
DIB and the other branch address has been previously stored in the XWR. 
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Table 3.35. Timing Instructions 





tk PC = 1010 Execute instruction loaded at previous clock, load 
DIB > PC instruction 


tk+1 PC = 1010 Execute DIB — PC, load NO-OP instruction 
(since ALUCOUT = 0 during execution of DIB -> PC) 


tk+2 PC=0101 Execute NO-OP instruction 
Load instruction from memory location 0101 








Table 3.36. Two-Way Branching Instructions 





ALUCOUT Instruction 








d. | SKIPPING INSTRUCTIONS 


The next instruction in sequence can be skipped by incrementing the PC by 2 instead of by 
1. This is accomplished by setting ENCBY2 to 1 and PCCIN to 0. An example of this technique is 
shown in Table 3.37. 


Table 3.37. Skipping Instructions 


ALUCOUT Instruction ENCBY2 





Instruction A 
Instruction B 


Instruction C 
Instruction D 
Instruction E 








If the result of executing instruction A produces ALUCOUT = 0, then instructions B, D, 
and E will be executed. If the result of executing instruction A produces ALUCOUT = 1, then 
instructions C and E will be executed. 

e. REVIEW OF SHIFT OPERATIONS 


Before proceeding into the complex operations, a review of shift operations will be useful. 
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Recall, the WR and XWR left and right outputs (WRLFT, XWRLFT, WRRT, and XWRRT) 
are used during shift operations to shift data in and out of the WR and XWR. The function of 
these bidirectional I/O terminals depends on the processor position and the type of shift 
performed as shown in Table 3.38. Processor position may be either LSP (least significant), IP 
(intermediate), or MSP (most significant). Shifts may be either single-precision (SP) or 
double-precision (DP). 

*Input to WRO 
**Input to XWRO 


***Input to WR3 (except that in MSP, input to WR3 for RSA is WR3 instead of WRLFT) 
****Input to XWR3 


Table 3.38. Outputs for Shift Operations 


Processor 
Position Operation WRLFT XWRLFT WRRT 


LSP, IP LSA, LSL, LCIR 
MSP (SP) LSA, LSL 

LCIR 
LSA, LSL 
LCIR 


















MSP (DP) 













LSP (SP) RSA, RSL 
RCIR 
RSA, RSL 
RCIR 


RSA, RSL, RCIR 













LSP (DP) 










IP, MSP 









With these concepts firm, proceed on to multiplication. 
E. COMPLEX OPERATIONS 
1. _ Binary Multiplication 


This example illustrates multiplication of two positive 4-bit binary numbers. The combined 
add and shift operation (Operation Form IV) is used to speed up the multiplication process. 


a. METHOD 


A complete listing of the operation steps for this example is shown in Table 3.39, but before 
working the example a brief discussion of the steps is in order. The multiplier is loaded into the 
XWR and the multiplicand is loaded into RFO. Multiplication is carried out by a series of adds and 
shifts. If the current multiplier bit (M = XWRO) is 0, a double-precision right-shift is performed: 
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Table 3.39. Four-Bit Binary Multiply 


Set POSO = 1, POS1 = 0, ENCBY2 = 0, PCCIN = 0, and PCPRI=0 


























[ Instruction Operation Microinstruction ai ALUCIN pie 

Clear WR O--WR 000001000 oO 
Load XWR with multiplier DIB xwR 000111010 " 
Load RFO with multipticand DIB -- RFO 111110000 0 Cela ie 
1fM = 0, shift (WR, XWR) RSL- WR, XWR 110011101 ° Motitpheare 

fn M = 1, add and shift {wn + RFO, XWR) RSA -- WR, XWR {rnc 0 (Entered in RFO) 
NO-OP* DIB DoB 000011010 o 
1fM = O, shift (WR, XWR) RSL -- WR, XWR 110011101 oO 

fm 1, add and shift fn + RFO, XWR) RSA ~ WR, XWR {src oO 
No.oP* DIB -- 0B 000011010 0 
1M = 0, shift (WR, XWR) RSL WR, XWR 110011101 ° 

frm 1, add and shift fe + RFO, XWR) RSA - WR, XWR {rover 0 
NO.OP* DIB -- DOB 000011010 0 
1fM — O, shift (WR, XWR) RSA -- WR, XWR 010011101 0 
If M - 1, add and shift (WR + RFO, XWR) RSA -- WR. XWR 101110000 0 
Read out answer*** WR ~ D0B 010011000 ° 

*NO-OP is required since shift must be completed before new vaiue of M 1s used 7 
**ALUCIN = 1 here in order to execute the 0 -- WR instruction which was loaded first 

***Since the last instruction puts XWR onto AOB the full 8-bit answer is displayed with MSB to the left. | 








(WR, XWR) RSL > WR, XWR 
IfM (XWRO) is 1, a combined add and right shift is performed: 
(WR + RFO, XWR) RSA > WR, XWR 


For this shift, ALUCOUT is fed into WRLFT so that the carry is not lost. This may be 
accomplished by using a 7404 inverter as shown in Figure 3.26, or simulating the required 1 or 0 
by connecting a 510-ohm 1/4-watt resistor between pin 10 (WRLFT) and pin 27 (GND) or pin 40 
(+V battery) for a 0 or 1 respectively. After four shifts, the 8-bit product appears in the combined 
WR, XWR for display of the 8-bit answer. 






SBP 0400 


Figure 3.26. Processor Configuration for Binary Multiply 


Example: 13 x 11 = 143 


RFO= 1101 WR, XWR =0000 1011 


+1101 
(add and shift) 
01101101 
+1101 
(add and shift) 
10011110 
(shift) 
01001111 
+1101 
(add and shift) 
10001111 (answer) 


b. IMPLEMENTATION 


Figure 3.26 shows one possible hardware configuration. The least significant processor 
position (LSP) is selected so that the multiplier bit (XWRO) will appear on XWR/LSB. Note that 
the ALUCIN must be 1 during the execution of the 0> WR instruction, The multiplier and 
multiplicand must be placed on the DIB at the appropriate times as shown in Table 3.39. 
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Example 


In order to gain confidence with the program, multiply the following two examples. The 
first example multiplies 13 X 11 = 143 which in binary = 1101 X 1011 = 10001111. In all steps 
where there is no designation such as DIB or ALUCIN the item is all zeros, i.e., DIB = 0000. Note: 
MPI stands for microprogrammer instruction. 


1. Set MPI = 0000 01 000 0>WR 
2. Clock 
3. Set MPI=0001 11010 ALUCIN = 1 DIB > XWR 
4. Clock 
5. Set DIB= 1011,MPI=1111 10000 ALUCIN=0 DIB~>RFO 
6. Clock 
7. Set DIB = 1101, MPI = 1011 10000 (WR + RFO, XWR) RSA > WR, XWR 
8. Clock DOB = 0110 
9. Clock DOB = 1001 
10. Set MPI=0100 11 101 (WR, XWR) RSA > WR, XWR 
11. Clock DOB = 0100 
12. Set MPI = 1011 10 000 (WR + RFO, XWR) RSA > WR, XWR 
13. Clock DOB = 1000 
14, Set MPI=0100 11 000 WR > DOB 
15. Clock DOB = 1000 AOB = 1111 Because PC PRIORITY is low, 
XWR is displayed in AOB 


If your answer appears as 10001011, check POSO and be sure it is high and POS1 = 0. This 
controls the LSP chip setting necessary for the proper shift. Then, repeat this exercise if an error 
was made to gain the correct answer. 


Example 


Now repeat the exercise multiplying 9 X 14 = 126 which is binary is 1001 X 
1110=0111110. 


ec. ALTERNATE FORM OF MULTIPLYING 


An alternate form of developing the multiply function is as follows: Instead of repeating the 
shift instructions 4 times as was done in Table 3.39, one of the registers can be used as a counter 
to count the number of shifts. Figure 3.27 shows a flow chart for the binary multiplier using RF1 
as a shift counter. RF1 is initially set to 12 so that it will overflow after four shifts. Table 3.40 
shows the required microinstructions. To provide proper timing, a flip-flop should be inserted in 
the ALUCIN lead to delay ALUCIN by one clock time (see Figure 3.28). 


2. — Binary Division 


This exercise demonstrates division of two positive binary numbers. A 7-bit number is 
divided by a 4-bit number to form a 4-bit quotient, and a remainder. 
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CLEAR WR 
LOAD MULTIPLIER IN XWR 

LOAD MULTIPLICAND IN RFO 
LOAD 12> RF1 









SHIFT WR, XWR ADD & SHIFT 





RF1+1—>RF1 





READ OUT ANSWER 





Figure 3.27. Flow Chart for Binary Multiplication 
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Table 3.40. Binary Multiply with Shift Counter 











Instruction Operation Microinstruction ALUCIN** PCCIN ] DIB 
= 
Clear WR 0-WR 000001000 1 t) 
Load multiplier DIB XWR 000111010 0) 0 
Load multiplicand DIB RFO 111110000 0 i) Multiplier 
Load 12 RF1 DIB>RF1 111110001 0) ty) Multiplicand 
Shift (wR, XWR) RSL WR, XWR 110011101 0) 0 
Add-shift (WR + RFO, XWR) RSA ~ WR, XWR 101110000 0 0 
Increment counter RF1+1>RF1 011000001 1 0) 
4>PC DIB+PC 411110111 0 is 0100 
Read out answer WR — DOB 010011000 oO 0 
o-PC 000000111 1 sha 




















*PCCIN must be held in 1 state for 2 clock pulses for the instruction to be loaded and then executed. Here is an application for a NO-OP 


instruction. 


**ALUCIN must be delayed one clock time by adding on external flip-flop. 





ALUCIN 





Figure 3.28. ALUCIN Delay Circuit 
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ALUCIN 





a. METHOD 


The dividend (7 bits maximum) is loaded into the combined WR, XWR registers, and the 
divisor is input to the DIB. Division is carried out by a series of subtracts and shifts. At each step, 
the divisor (DIB) is compared with WR to determine whether to subtract and shift or just to shift. 
At each step, the quotient bit is entered into XWRO. After division is complete, the quotient will 
be in XWR and the remainder in WR bits 3, 2, and 1. 


Example: 01000101 +0101 = 1101, remainder = 100 


WR, XWR = 01000101 

DIB = 0101 

WR < DIB, shift 10001010 
0101 


WR 2 DIB, subtract 
and shift 01110101 


WR 2} DIB, subtract 0101 
and shift 469 


01001011 
WR < DIB, shift 10010110 
0101 
WR 2 DIB, subtract 177] 
and shift 
10001101 
(=: _———t 
Remainder Quotient 


Using this procedure, the maximum quotient is 1111. If the quotient exceeds 1111, an overflow 
condition exists and a wrong answer is obtained. Comparison of WR and DIB can be accomplished 
by using 

WR — DIB > DOB 
and then testing ALUCOUT. ALUCOUT will be 1 if WR > DIB and 0 otherwise. 


b. IMPLEMENTATION 


Note, caution must be taken not to change ALUCIN until after the clock has been pushed. 
This is because the ALUCIN is tied directly to the ALU and the instructions are a clock cycle 
back. Using the product of the second multiply exercise 01111110, divide this by 1001. 
126 +9 = 14.01111110 + 1001 = 1110. 


Example 


Connect WRRT to WRLFT and ALUCOUT to XWRRT. ALUCOUT must be inverted before 
entering XWRRT. The inversion may be accomplished by using one section of a 7404 connected 


to the proper pins of a 40-pin socket as in the multiply example earlier. 
Set POSO = 1, POS1 = 1, ENCBY2 = 0, PCCIN = 0, PCPRI = 0 and ALUCIN as required 


Remember the ALUCIN is changed after clock pulse and if not shown, it is the same as previous 


instruction. 


26. 


With PC PRIORITY = L, the answer is in XWR which is displayed by AOB and the remainder is 
displayed by DOB 3, 2, 1. Remember, only a seven-place number may be divided, and the three 


Set MPI = 0110 11 001 
Clock 

Set MPI = 0110 11 110 
Clock 

Set MPI = 0001 11 000 
Clock ALUCIN=1 
Set MPI = 1111 11 101 
Clock ALUCIN=0 
Set MPI = 0001 11 000 
Clock ALUCIN=1 
Set MPI = 1000 11 010 
Clock 

Set MPI = 0001 11 000 
Clock 

Set MPI = 1000 11 010 
Clock 

Set MPI = 0001 11 000 
Clock 

Set MPI = 1000 11 010 
Clock 

Set MPI = 0001 11 000 
Clock 

Set MPI = 1111 11 101 
Clock ALUCIN=0 
Set MPI = 0100 11 000 
Clock 


DIB =0111 
DIB = 1110 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 
DIB = 1001 


DIB = 1001 


DIB = 1001 
DOB= 0000 


DIB > WR 
DIB > XWR 


Test DIB >WR 
ALUCOUT = 0 
(WR, XWR) LCIR > WR, XWR 


Test DIB >WR 
ALUCOUT = 1 
(WR — DIB) LCIR > WR, XWR 


Test DIB >WR 
ALUCOUT = 1 
(WR — DIB) LCIR > WR, XWR 


Test DIB >WR 
ALUCOUT = 1 
(WR — DIB) LCIR > WR, XWR 


Test DIB >WR 
ALUCOUT = 0 
(WR, XWR) LCIR > WR, XWR 


WR > DOB 
AOB = 1110 


most significant bits of the DOB are the remainder. 
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Example 


eee il oie iat tae 


For additional confidence, this second example is provided utilizing the same 
implementation. In this example, divide 69 by 5 with a quotient of 13 and remainder of 4. 


In binary this would be 01000101 +0101 = 1101 with 100 as remainder. 
Set POSO = 1, POS] = 1, ENCBY2 = 0, PCCIN = 0, PCPRI = 0, and ALUCIN as required. 


Set MPI = 0110 11 001 
Clock 

Set MPI=0110 11 110 
Clock 

Set MPI = 0001 11 000 
Clock ALUCIN=1 
Set MPI = 1111 11 101 
Clock ALUCIN =0 
Set MPI = 0001 11 000 
Clock ALUCIN=1 
Set MPI = 1000 11 010 
Clock 

Set MPI = 0001 11 000 
Clock 

Set MPI = 1000 11 010 
Clock 

Set MPI = 0001 11 000 
Clock 

Set MPI = 1111 11 101 
Clock ALUCIN =0 
Set MPI = 0001 11 000 
Clock ALUCIN=1 
Set MPI = 1000 11 010 
Clock 

Set MPI = 0100 11 000 
Clock ALUCIN =0 


DIB = 0100 


DIB = 0101 
ALUCOUT = 0 
DIB = 0101 


DIB = 0101 
ALUCOUT = 1 
DIB = 0101 


DIB = 0101 
ALUCOUT = 1 
DIB = 0101 


DIB = 0101 
ALUCOUT = 0 
DIB = 0101 


DIB = 0101 
ALUCOUT = 1 
DIB = 0101 


DIB = 0000 
DOB= 1000 


DIB > WR 
DIB> XWR__ MSP of Quotient 
Test DIB > WR LSP of Quotient 
DIB is equal to divisor 

(WR, XWR) LCIR > WR, XWR 
Test 

(WR — DIB) LCIR > WR, XWR 
Test 

(WR — DIB) LCIR > WR, XWR 
Test 

(WR, XWR) LCIR > WR, XWR 
Test 


(WR — DIB) LCIR + WR, XWR 


WR>DOB XWR~>AOB 


AOB = 1101 


USE OF A SHIFT COUNTER IN BINARY DIVISION 


Next solve the above division problem using RFO as a shift counter. RFO will be set to 1011 
initially so that it will overflow after five shifts have been counted. The flow chart for this 
algorithm is shown in Figure 3.29 and coding for binary division with a shift counter is listed in 
Table 3.41. 
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08 





DIVIDEND > WR, XWR 
DIVISOR > DIB 
1011 > RFO 








WR > DIB 






(WR, XWR) LCIR > WR, XWR 
0 XWRO 





(WR — DIB, XWR) LCIR> WR, XWR 
1— XWRO 


RFO+1—> RFO 





NOTE: WHEN RFO= 1111 AND IS 
INCREMENTED, ALUCOUT = 1. 


READ OUT ANSWER 
STOP 







Figure 3.29. Flow Chart for Binary Division 


Table 3.41. Coding for Binary Division With a Shift Counter 


Connect WRLFT to WRRT, ALUCOUT to XWRRT 





Microinstruction | ALUCIN* 


0100 > RF3 111110011 
1011 > RFO 111110000 
DIB>WR 011011010 
DIB> XWR 000111010 
WR-DIB > DOB 000111000 
**(WR-DIB, XWR) LCIR > WR, XWR 100011010 
**(WR, XWR) LCIR > WR, XWR 011111101 
WR > RF2 010000010 
RF3—>WR 011001011 
RFO+1—> RFO 011000000 
WR PC 010000111 
PC+1—>PC 011000111 
RF2—WR 011001010 
WR > DOB 010011000 


0100 

1011 
Dividend, MSP 
Dividend, LSP 
Divisor 


i) 
i?) 
i) 
i) 
1 
1 
i?) 
0 
i?) 
1 
i?) 
1 
i) 
Oo 


Se-cOoO oC 0O0G GaGa eco 


*Delay by one clock time. 
**Select in accordance with test shown in Figure 3.29. 





d, EXPLANATION OF CODING FOR BRANCHING 


Since the divisor is connected to DIB, the branch address is stored in RF3 initially. In order 
to transfer RF3 to the PC without disturbing the WR, first store WR in RF2 and then put RF3 in 
WR. When the instruction to change the PC is expected, load the instruction to restore the 
contents of the WR. 


3. BCD Adder 


To more fully understand the transition from microprogramming to developing 
microinstructions for higher level programming, it is useful to examine some instructions actually 
used in a fixed instruction set. 


This example illustrates addition of binary-coded decimal numbers which may be found as a 
part of the TMS 8080 repertoire of instructions represented as ADD and DAA (add and decimal 
adjust). 

a. METHOD 
The numbers are added serially by digit. For example, to add 248 and 179, first add 8 and 9 


to give a sum of 7 and a carry of 1. Then add 1+4+7 to give a sum of 2 and a carry of 1. Finally, 
add 1+ 2+ 1 to give a sum of 4. the following procedure will be used: 
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1) Add the two BCD digits 
2) ~—« Ef. a carry is generated, add a correction of 6 to the sum 


3) ‘If no carry is generated, but the result is greater than or equal to 10, add a correction 
of 6 and set the carry to 1, 


A flow chart for this is shown in Figure 3.30 and the coding for the BCD adder example is shown 
in Table 3.42, 


Table 3.42. Coding for BCD Adder 


DIB + RFO WR 010010000 
O-~RFO 000000000 
DIB + WR WR 001111001 
WR + REL + XWR 001110001 
WAR + RFI + WR 001101001 
1-+RFO 011000000 
WA ~ DOB 010011000 
NO-OP 000011010 


1st BCD digit 
2nd BCD digit 
1000 


0 0 
0 ° 
1 o 
1 1 
0 0 
0 0 
1 0 
0 1 


(read our BCD 
digit on AOB) 


“Stays in this state 2 clocks. 
Note: This table is for a single-digit BCD add and the NO-OP instruction sets up for the second pass 
of a continuing toop far more digits, 
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187 BCD DIGIT + CARRY «+ wa 
CLEAR CARRY 
2ND BCD DIGIT + WA wr 


WA + 6 Wn 
Te CARRY 


READ OUT BCD DIGIT 






Figure 3.30, Flow Chart for BCD Adder 
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b. EXAMPLES 


‘This exeroise (Problem 1) will perform the BCD ADD of 342" 5, 


Set POSO = 1, POS! = 0, ENCBY2 * 0, PCTIN » 0, PCPRI = 0, and ALUCIN @ 0 except 
where shown otherwise. 


1, Set MPI Lilt 10.000 O* RPO 

2. Clock 

3, Set MPI@ 1111 10001 DIB * 0000 6 RFI 

4, Clock 

$. SetMPre itil) 10 11t DIB* O1t0 DIB * PC (NoOp) 

6. Clock 

7. Set MPI * 0100 10000 DIB * 0110 DIB + RFO + WR 

& Clock 

9, Set MPL = 0000 00 000 DIB = 001! 0 + RFO (Nop) 

10, Clock 

1}, Set MPE* 0011 11.00) DIB* O01! DIB + WR + WR 
ALUCIN © 1 

12. Clock ALUCOUT = 0 

13. Set MPL * 0100 11 G00) DIB = 0010 WR ~ DOB 
ALUCIN # 0 

l4. Clock 

1S. Set MP1 * 0000 11 010 DIB = 0000 NO.OP 
ALUCIN # 0 

16, Clock AOB © 0100 


This next exercise (Problem 2) will perform the BCD ADD of 7+ 6 = 3 with a BCD carry | 
and thus a correction of 6 is required. 


1. Repent steps 1-6 in problem | above 

7, SetMPI* 0100 10000 DIBe Ol) DIB + RFO* WR 
8. Clock 

9, Set MP1 000000000 Dib} Orlt 0+ RFO (No-Op) 
10, Clock 


Hl, SetMPi* 001111001 DIb"O110 ALUCIN® | DIB + WR WR 
12. Clock ALUCOUT =O 

13, SetMPi*00110)001 DIB*O110 ALUCIN©O WR+RFI-+ WR 
14. Clock ALUCOUT ® 1 

15. SetMPt*011000000 DIB * 0000 1+ RFO (No-Op) 
16. Clock 

17, Set MPI*010011000 Dib" 0000 ALUCIN®! WR + DOB 

18, Clock 

19. Set MPi* 0000 11010 DIB=0000 ALUCIN®1 NO-OP 
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This final BCD exercive will ADD 9 + 8 © 7 with a BCD and binary ALUCOUT carry of 1. 
Repent steps 1-6 in problem | 


Set MPI * 0100 10 000 
Chock 
Set MPI » 0000 00 000 
Clock 
Set MPI 0011 11 001 
Clock = ALUCOUT #1 


Set MPI * GOL! 10 001 
Clock 
Set MPI = 0011 01 001 


Clock ALUCOUT #0 
Set MPI» 0110.00 000 
Clock 
Set MPI = 0100 11 000 
Clock 
Set MPI * 0000 11 O10 


Test and Branch 


One of the more important features of the microprocesor is to make compurisons or check 
flags for ones or zeros, In this example, check to see if the Mag is set, branch to another address of 


DIB® 0110 
DIB = 1001 
DIB = 1000 
DIB * 1000 
DIB = 0000 
DIB » 0000 
DIB * 0000 
DIB & 0000 


ALUCIN # | 


ALUCIN #0 


ALUCIN © | 


ALUCIN © 1 


if the flag is zero, then proceed to the next addres, 


4 


METHOD 


This may be accomplished in the following manner, If ALUCOUT is high, then the branch is 


to tuke place, if not, the instruction will continue, 


b, 


IMPLEMENTATION 


Set POSO = 1, POS! = 0, POCIN = |, ENCBY2 * 0, PC PRIORITY = 0 ALUCIN = as 


DIB + REO WR 
0+ RFO (No-Op) 
Dib + WR + WR 
WR * RFI XWR 
WR + RFI + WR 
I+ RFO (Nop) 
WR + DOB 
NO.OP 


indicated. If ALUCIN is not tn the instruction, it has not changed from previous instraction. 


PeEnPreyrr>= 


Set MPI 1111 10.000 
Clock 

Set MPI * 1111 10.00) 
Clock 

Set MPI = 1111 10010 
Clock 

Set MPi = 0110 11 GO! 
Clock 

Set MPI = 0100 11 000 
Clock 

Set MPI = 0111 00 000 
Clock ALUCIN®1 
Set MPI OOO! 11 001 
Clock 

Set MPL * 0111 00 001 
Clock ALUCIN®= 1 


DIB 1010 
DIB * 0000 
DIB* ttt 
DIB * 1001 
DIB * 1001 

if 
DIB * 1001 


DIB * 100) 


ALUCIN®0 DIB RFO 
DIB-+ RFI 
DIB + RF2 
DIB -+ WR 
WR + DOB 
Test RPO = 0000 
ALUCOUT® 1 Branch 
(WR ~ DIB)» WR 


Test RFI = 0000 
ALUCOUT # 1° Branch 


Note; ALUCOUT high (1) signals other logic to branch uecording to the system design of 
the controller which will be examined in the next section, Before leaving COMPLEX 
OPERATIONS look at one more operation and compare, To compare, if X#Y, if X>Y, if 
X<Y, or if X<Y. This can be accomplished for branching purposes as follows. Once again load 
REO and REG. RFO#O, REG & 6. Then to teat and branch, the WR is tested to see if it is greater 
than the contents of RF and if 90, then ALUCOUT will equal 1, and if not, then ALUCOUT = 0, 


FSIS Se Pe 


Set POSO = 1,POS1 = 0, ENCBY2 = 0, BOCIN = 0, PCPRI = 0 and ALUCIN =0 


Set MPI = 1111 10.000 
Clock 
Set MPI = 1111 10 001 
Clock 
Set MPI= 1111 10010 
Clock 
Set MPI = 1111 10011 
Clock 
Set MPI = 1111 10 100 
Clock 
Set MPI = 1111 10 501 
Clock 
Set MPI= 1111 10 110 
Clock 
Set MPI=0110 11 001 
Clock 
Set MPI = 0100 11 001 
Clock 
Set MPI = 1000 11 001 
Clock 
Set MPI = 0001 00 000 
Clock ALUCOUT=0 
Set MPI = 0001 00 010 
Clock ALUCOUT «0 
Set MPI = 0001 00 100 
Clock ALUCOUT=1 


ri of Se bres. glia eos tha’ noel alloc “guna omnis 


FOLLOW-ON. 


From the examples of this section, you should now understand how to develop code to 
respond to 3 particular algorithm, You should also understand how development of these 
algorithm strings of microinstructions can be developed to simulate fixed instructions of other 
microprocessors, With this background, you are now ready to expand operation of the 
microprogrammer with development of a controller to increased versatility as discussed in the next 


section. 


DIB = 0000 
DIB = 000! 
DIB = 0010 
DIB= 0011 
DIB=0100 
DIB = 0101 
DIB # 0110 
DIB = 1100 
DIB = 0110 


DIB = 0000 


Branch 
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DIB > RFO 

DIB RFI 
DIB + RF2 
DIB > RF3 
DIB > RF4 
DIB + RFS 
DIB + RF6 
DIB + WR 

WR WR 
D+B+WR-> WR 
WR — RFO— 1+RFO 
WR — RF2—1+RF2 


WR —RF4~—1+RF4 


SECTION IV 
SUGGESTED FOLLOW-ON 


A, INTRODUCTION 


A foundation for discussing the control aspects of processor clements and microprocessors 
may be formed by first considering the generalized instruction flow of a computer system. A 
computer programmer impresses his will on a computing system through a program of 
instructions. The programmer may have at his disposal a hierarchy of programming languages from 
which to choose. These languages range from direct machine code (microprograniming) at the 
low-level end of the hierarchy to perhaps Basic, COBOL or FORTRAN at the high-level end of the 
hierarchy. The lower the language level, the more hardware-oriented the language becomes; the 
higher the language level, the more application and conversationally oriented the language 
becomes, 


B. HIERARCHY FROM ASSEMBLY LANGUAGE DOWN 


The hierarchy of steps from the most predominant programming level of microprocessors, 
that of assembly language, down to the actual executing hardware is shown in Figure 4.1. The 
question generated from such a dingram is this; how do we couple a series of 9-bit words upward 
into the next level of programming language? In this section you will find some answers for this 
accomplishment, 


First, think of how a string of microinstructions accomplished multiply and divide in the last 
section. Realize that any number of macroinstructions (assembly-level programming) can be 
generated in the same way. Thus, the only problem is to store these strings of microinstructions 
and call them up as desired from some higher level programming capability. The hardware called a 
controller that resides just above the processor of the microprogrammer, in the hierarchy of the 
hardware world, has this responsibility, [t is sometimes called @ microcontroller and at other times 
controller or sometimes even a control memory. At any rate, to expand the operation of the 
microprogrammer module up to operation at the macro or fixed instruction level, all that is 
needed is @ controller. Expansion may be accomplished by designing and buikting your own 
controller or you may obtain the seeond microprocessor learning module, the controller, 


In addition to enabling the processor of the microprogrammer to operate at higher levels of 
programming, 2 special design controller is the coupling by which the processor will perform useful 
functions in systems such as a state machine or simple sequencer, 


The rest of this section will cover basic microcontroller concepts and illustrate by examples 
how to apply them, 





Figure 4.1. Software Hierarchy 


C. BASIC MICROCONTROLLER 


Functionally, 2 microcontroller splits complex tasks into a series of dedicated operational 
directives which are each comprehendable by the subordinate system's operation execution 
hardware, The subordinate system executes each directive, the results of which are monitored and 
interpreted by the microcontroller, Consequent to those results, the microcontroller declares the 
next operational directive to the subordinate system, 


At the systems level, a microcontroller not only declares operational directives to the 
processor element, but also to any ancillary devices which may be used to assist the processor in 
forming a complete, application-tailored system. The microcontroller directs the entire system as a 
whole in an orderly, coherent manner. 


D. GENERALIZED MICROCONTROLLER 


As shown in Figure 4.2, a generalized microcontroller may be sectioned into; 1) various 
registers, 2). result-interpreter, 3) an address generator, 4) a memory, and 5) a decoder, A general 
case microcontroller example applied to the processor element of the microprogrammer module 
follows. 


The various registers, both internal and external to the SBP 0400, hold the microinstruction 
which is presently commanding the system. This “present” microinstruction can be partitioned 
into individual micro-operation fields as shown in Figure 4.3. Bach micro-operation field provides 
machine code direction over a particular functional area within the system, The result-interpreter 
monitors the execution results of the “present” microinstruction, Consequent to those results, the 
result-interpreter directs the address generator to form the control memory address of the next 
microinstruction which is to direct the system. Note in this section we have expanded the term 
microinstruction to include more than the nine bits required to control the SBP 0400 and will now 
term these nine bits an encoded microinstruction. 


To visualize how these nine bits fit into the overall scheme, the control memory may be 
Partitioned into two sections; 1)the encoded microinstruction section, and 2) the 
microinstruction section (Figure 4,4). 


The control memory stores a set of user programmed, fundamental, system 
microinstructions called control words, The particular contro! word which is addressed consequent 
to the interpreted execution results of the “present” microinstruction contains “next” 
microinstruction information, 


As the execution results of the “present” microinstruction are stored at their appointed 
destinations, the “next” microinstruction simultaneously enters the various registers, At that 
point, the “next” microinstruction becomes the “present™ microinstruction, This highly efficient 
technique of replacing the “present” microinstruction with the “next” microinstruction 
simultaneous With storing the results of the “present” microinstruction is referred to as 
“instruction overlap” or “pipelining instructions”. In this manner, the microcontroller sequences 
microinatructions to the subordinate system for execution, 
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Pits DESTINATION 


COWTROL CONTROL 
DATA 
SHIFTING “MICRO-OPERATION FIELDS 
CONTROL 


Figure 4.3. Microinatruction Partitioned into Micro-Operation Fields 


The microcontro!l functions performed by generalized result-interpreters and address 
generators need not exist as discrete function blocks within s practical microcontroller. Rather, a 
portion of the control memory may be dedicated to serve those functions. (This is Mustrated by 
the example of a security system later in this section.) 


The detailed functioning of a practical microcontroller may best be explained through a 
general exumple. A pructical microcontroller tailored to direct microsequenced execution of the 
macroinstruction “subtract memory indirect from register file and branch if result is Zoro” is 
applied to the SAP O400 based system shown in Pigure 4,5, (The miorocontrolter-directed 
microsequence flow for this macroinstruction is shown in Pigure 4.6.) 


The system control words which are userprogerammed into the control memory of 
Figure 4.5 are, as shown in Figure 4,7, partitioned into three sections: 1) the microinstruction 
section, 2) the encoded microinstruction section, and 3) the “next” address section, The 
micro- and encoded. microinstruction sections function as previously described in conjunction with 
the generalized microcontroller's address generator, The data contained in the “next” address 
section is transferred to the operation registers in parallel with both the direct and the decoded 
“next” microinstructions, Once resident in the operation registers, the microinstructions and 
“next” address data are in full command of the system. 
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MICRO-OPERATION REGISTER 
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memory | “1 






“A MICROINSTRUCTION MAY BE PARTITIONED INTO MICRO-OPERATION FIELDS 


Figure 4.4. Control Memory Microinstruction Section 





46 


S——————— tse conn, 208 
1-"READ” 0+ "A" DATAPATH 
o- bin the Bk ec 


READ WRITE 
a/agececr 





- 
NOTE: 





WORDS HAVE ABSOLUTELY NO IMPACT ON THE SYSTEM UNTIL THEY 
ARE DECODED AND/OR TRANSFERRED INTO THE OPERATION REGISTERS. ONCE RESOENT 
0M THE OPERATION REGISTERS, THEY ARE IN FULL COMMAND OF THE SYSTEM 


Figure 4.7. System Control Words 


If the “present microinstruction selects the “B” data path through the microcontrol 
multiplexer of Figure 4.5 (A/B =H), the “next” address data which is resident in the operation 
registers is passed through the microcontrol multiplexer to the address lines of the control 
memory. At the control memory, the “next” address data defines the addresses of a group of two 
possible “next” system-control words as shown in Figure 4.8. The polarity of a single system 
status line (ALUCOUT) passed through the “B” data path of the microcontrol multiplexer selects 
one of the two possible “next™ systern-control words, If the situation presents itself where the 
system status line (ALUCOUT) offers a “don’t care” condition for 3 particular “present” 
microinstruction, both possible “next” system-control words are user-programmed to be identical. 


As demonstrated in the above text, the generalized microcontroller functions of address 
generation and result-interpretation may be served by the control memory itself working in 
conjunction with the operation registers and “present” system status. In parallel with the approach 
to completion of execution control for a “present” macroinstruction, the practical microcontroller 
of Figure 4.5 issues microinstruction commands which direct address generation for, and fetching 
of, the “next” macroinstruction from program memory, The last microinstruction which is 
involved with the execution of the “present” macroinstruction selects the “A" data path through 
the microcontro! multiplexer (A/B = L). Consequently the fetched “next” macroinstruction is 
allowed to address the control memory location of the first system-control word which is 
associated with the microsequenced execution of the “next” macroinstruction. As the execution 
results of the Jast microinstruction associated with execution of the “present” macroinstruction 


STATUS 





“NEXT™ ADDRESS DATA 


CONTROL MEMORY ADDRESS 


1, “WEXT” ADDRESS DATA IS APPLIED TO THE MOST SIGNIFICANT SEVEN BITS OF THE 8-BIT 
CONTROL MEMORY ADDRESS. ITLY, THE ADDRESSES OF TWO POSSISLE “NEXT” 
WORDS ARE DEFINED. 


2. THE POLARITY OF THE SYSTEM STATUS LINE (ALUCOUT) WHICH IS APPLIED TO THE LEAST 
SIGNIFICANT BIT OF THE B-BIT CONTROL MEMORY ADORESS SELECTS ONE OF THE TWO 
POSSIBLE "NEXT" SYSTEM-CONTROL WORDS. 


3. If THE SYSTEM STATUS LINE (ALUCOUT) OFFERS A “DON'T CARE” CONDITION FOR A 
PARTICULAR “PRESENT” MICROINSTRUCTION, BOTH POSSIBLE "NEXT" SYSTEMCONTROL 
WORDS ARE IFENTICAL. 

4. SYSTEM-CONTROL WORDS HAVE ASSOLUTEL ON THE SYSTEM UNTIL THEY ARE 


DECODED AND/OR TRANSFERRED INTO THE OPERATION ON REGISTERS. ONCE RESIDENT IN THE 
OPERATION REGISTERS, THEY ARE IN FULL COMMAND OF THE SYSTEM, 


Figure 4.8. “Next” System Control Word 


bd 


are stored at their appointed destination, the first microinstruction aswciated with execution of 
the “next” macroinstruction & simultaneously loaded into the operation registers. Thus, the 
“next” macroinstruction becomes the “present” macroinstruction maintaining the features of 
“instruction pipelining” at both the macro and microinstruction levels, 


1, Subtract Memory Indirect from Register File and Branch if Result is Zero 


With the above as a background, « detailed analysis of how the SBP 0400 based system of 
Figure 4.5 accomplishes execution of the muacroinstruction “subtract memory indirect from 
register file and branch if result is zero” may now be pursed. Complete specification of the 
subject macroinstruction requires three 8-bit words which occupy three consecutive program 
memory address locations as shown in Figure 4.9. Location “n” is partitioned into two fields 
which respectively contain: 1) the macroinstruction’s assigned operation code, and 2) the register 
address of the data operator which is resident in the SBP 0400's register file. Location “mt!” 
contains the indirect memory address of the data operand which is located at “nts”. Location 
“n+l” references location, “n¢m”. Location “rtm” subsequently references location mts. In other 
words, “n¢1™ indirectly addreses “nts” via “n+m”. Hence the expressions “indirect memory 
addressing” or simply “memory indirect™. Location “nt3" contains the memory address to which 
microcontrol will branch if the execution results of the subject macroinstruction are arithmetically 
equal to zero. 


Armed with a broad concept of how microcontrollers work, the next step is to investigate 
how to implement them in detail with a series of applications. The following sections will detail a 
NAND gate tester, a parking lot controller, a door lock system, and a security system. 


INDIRECT ADORESSING- 
orl INDIRECTLY ADDRESSES 
mts VIA nt 


ow 


om 





LOCATION +s 


DATA OPERAND 


Figure 4.9. Program Memory 
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E. NAND GATE TESTER EXAMPLE 


This example Wustrates the use of 4 microprocessor for integrated circuit testing. The 0400 
is programmed to test a 4input NAND gate. The NAND gate is connected as shown in 
Figure 4.10, The 0400 will generate the necessary text sequence und check the gate output at cach 
step. The following tests are required to check all of the NAND gate inputs for proper functioning: 

Inputs Output 
Hitt 0 


S 


Note, a Mip-fop must be added between whe gate output and the DIB in order to save the gate 
output until it can be read into the 0400 us shown in Table 4.1. 


The input test patterns in this example are generated using right-shift logical and right 
circulate instructions. To test the gate output, Z, & is added to the DIB. If ALUCOUT # 1, Z = 1, 
and if ALUCOUT = 0, Z «0. The flow chart for this type operation is shown in Figure 4,11, 


if a PROM memory is added to sequence the microinstructions just developed, the most 
elementary type of controller application is obtained, A diagram for the PROM application is 
shown in Figure 4.12. Shown in Table 4.2 ts the address and data required for the PROM program, 
Note that the PC in conjunction with ALUCOUT sequences addresses through the PROM. 





Figure 4,10. NAND Gate Tester 
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Figure 4.11. NAND Gate Tester Flow Chart 
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Table 4.1. Coding for NAND-Gate Tester 


Set POSO to 1, FOB! 100, ENCHY?2 to 0, POCIN as thown, POPRI = 1 and ALUCIN «0 
Connect WHAT to WILEY 


DIB XWR 

1111 WA (DOB) 
Dl +8 008 
(WAAL, = WR 
Viti Pe 

018 +8 DOB 
IWRORCIA ~ WA 
Wit PC 

O18 +B DOB 
(WRIACIA -~ WR 
V1 Po 

b18 +8 DOB 
(WRIACIA ~ WR 
Nit Pc 

Di + 8-008 
8-008 

itll Pc 

8 DOB (STOR) 
1111 008 ISTOR 


eo-cereooecoceccooo+-oss 
e-c-oscoesscecesceoes 
o-coe -c80O+-00#wSSox#wcoSoe#ss 
ecco+-COew Oe sowwoowrno- 
—-=+-C0e-eo=+0440-404246+ 
-Cc#CGr-—- = ese aww eww eeu sos 
~~] s+ Oe He OHH owe oe oe 
—-S-6--—- = +-+-4 ee ew seewe sos 
---ec-ec0c+00-086+4866°9 


—-—-O8-+C4#4"C474+04460-~4 4 & 


When test Is complete, OOBO = 0 if gate ¥¥ good 
DOBO « 5 if gore is bad 
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Table 4.2, Coding for NAND-Gate Tester With PROM Controller 


Set POSO - 1, POS1 - 0. PCPR1 - 1, ENCBY - 0. ALUCIN-0 
(PECIN comes trom memory) 


ooo0001000 


ooti? 


U9 94-59 


V9 0.070 °C 970.19 


oo0oo00o000111 


Wee Fe a 


De ea a 8 


goooagooittt 


O60. 24.9 9 6 4 


oooooo1)1 


PSA FT 2. 979.4 


ooortrit101 
eoaoogoooo} 


‘1 


w-Olbe- 2 Voupee 


r1109130130 
©oooooo1ii 


tw1TO081 


1or9 


oooottridngs 


: 
: 
8 
8 


i 
L 
i 
; 
i 
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Figure 4.12, PROM Controller Added to NAND Gate Tester 


F, PARKING LOT CONTROLLER EXAMPLE 


This example illustrates the use of the 0400 in a simple sequential control application, This 
controller is to be designed for an automatic parking lot gate of the type where the driver inserts a 
coin in a slot and the gate then opens long enough to let him enter, When the driver inserts the 
eoin, # ooin detector will emit # pulse C, which will cause the fate control signal Z to go to t to 
open the gate, As the car passes through the pate, it will pass by a photocell which will cause 4 
signal P to go to 1. When the car is past the gate, P will 8 buck to 0, at which time Z should po to 

, Closing the gate, To prevent persons from defeating the system by blocking off the photovell to 
keep the gate open, there will be a treadle switch in the pavement immediately in front of the gate 
which will emit a pulse T whenever car wheels pass over it, The car passing through will trip this 
twitch twice. If it is triggered « third time before P has gone back to 0, Z showld go to 0 to clowe 
the gate, Assume that the awitch is located relative to the photocell so that P will go to | before 
the front wheels hit the switch, and the rear wheels will hit the switch before P goes back to 0. 


The flow chart of Figure 4.13 shows the required sequence of tests. After initialization, C, P, 
and T are connected to DIB3, DIB2, and DIBI, respectively. Each test will be performed by 
adding 2 constant to the DIB and observing the ALUCOUT. For example, to test for C * 1, we will 
execute the instruction 


DIB+ 8 + WR 


If DIB3 is 1, then ALUCOUT will be 1 so proceed to the next test, The 0400 will be clocked 
repeatedly while waiting for an input, and the program counter will be inhibited. In this way, the 
same test will be repeated over and over again until the input becomes true. XWRO will be used to 
store the value of Z. Figure 4.14 shows a possible hardware configuration for this sequential 
controller, Table 4.3 shows the required microinstructions which could be expanded to include the 
initialization conditions shown if required. 
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NOTE) Ne INOICA TEN THAT 
ERECUTION TAREG PLACE 
wenn re ee 





OAT CLORED 


WAIT FOR COM 


WAIT FOR TREADLE OW 


THR FOR THEADLE OM 


TERT FORM PHOTOOELL OFF 


Figure 4.1.3, Parking Lot Gate Controller Flow Chart 
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Table 4.3. Coding for Parking Lot Controller 


Instinkzetion; toad the following 


7+ RFO 
9-— RFI 
1+ RF2 
11> RFR 
O-PC 


O— XWR 

O1B+8— WR 
018 +8 WR 
1+ XW 

DIB +12—-WR 
Ol +12—WR 
ote +10-WwR 


wait for C = 1* 
Inz 


-o'! 


waitfor Pt 


oocococoaoo 


weitfor T= 1 


weit tor T=9 


waltfor T «1 


woitfor T +0 


co-+-eo00-+--#060-+c0! 


DIB +10 WR 
Dis +1 + pos 
o—Pc 
BWR 
0--Pc 

WR + 1-+PC 


test for T <1 
test for CPT * 000 


-o-co|! 


0 
0 
0 
0 
oO 
° 
° 
9 
0 
1 
°o 
° 
° 
1 
1 
1 
1 
1 
1 
1 
1 


-oocoococoocoo#+#as+sa+ eae ex Oooecs 
own we OCOoCow He He e- OeEeeoew nw Hos 
ow--wW-ccoc#+-co##6C0O077007+00+0C6 
-~-s-owfcodc#wo#o-owroroco-oco 


branch back to 
PC-9 


ALUCIN is high throughout, 
Therefore, DIB + RFO + ALUCIN «DIB +3 
O18 + AFT + ALUCIN = BIB +10 


“it is eeeurned that C will be 1 for at least 2 clock times, 








Figure 4,14, Hardware Configuration 


G, DOOR LOCK EXAMPLE 


In this example, seven pushbuttons are provided and five of these must be pushed in the 
proper sequence to open the door, 


Figure 4.15 shows a block diagram of the door lock, The correct combination is initially 
stored in RPO through RE4 (in complement form), A multiplexer is used so that the S-Field may 
come from the control memory or from the DOB. Figure 4.16 shows a flow chart for the door 
lock. When no buttons are pressed, zero is placed on the DIB. When a button is pressed, the binary 
code for the button is placed on the DIB and compared with the first digit of the combination 
({utored in RFO), If it is correct, the counter i incremented, and the next button is compared with 
REL. This process continues until five correct buttons have been pressed in sequence or until an 
incorrect button causes the counter to be reset. 


Table 4.4 shows the initlstization steps required, which, or course, can be included in the 
control memory if desired. 


Table 4.5 shows the address and data required to provide the microinstruction sequence for 
this system, 
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Figure 4.15. Door Lock Block Diagram 


WAIT POR NO BUTTON 
PRESSED 


WAIT POR BUTTON 
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Figure 4.16, Door Lock Plow Chart 


Table 4.4, Initialization Steps 


o 
o 
° 
a 
ee 
- 
- 
- 
- 


Wi- nes 


s 


complament 


of 


combination 


VT FT -F oo49> 6-8 
2154 2.4 6.7 C8 


Wa- RFs 


Wa ara 


oo0a0o00111 





Table 4.5, Control Memory Address and Data 


° 
- 
uo 
° 
.—] 
° 
i] 
° 


01 ttf 08 6 
Oo1rT1T7T1N 1000 
O47 12 2.4.87 8 


900000111 
Oorroootrte 


910011000 
o11000101 
orT1TrO OTTO 


o+rr3}TL1OOD 
ooooaototdar 
910010 R FX 
oror1t+1o0o7 


AF 008 


DIB + REX WR 
WR+1-wr 


o-~PC 
PC +1 —PC 


Did +1 poe 


oo11 
oor} 
0100 
o1r0f 
o110 
orte 


RPG +t —AFS 
AFG +1—-WR 


oor711017310 


WAR +10 WR 


xwR jo TOOT 0 


ooootr1?to 


oooooo1tt 


(x X X * 0182, C181, OiBO? 


ALUCIN «1 


Count is in RFS 


Door opens when XWR/LSS = 1 


MUX = 1 Selects DOB to S-Fiekd 
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H. SECURITY ENTRY SYSTEM EXAMPLE 
This example ilustrates 4 simple PROM controlled security entry system, 


This security entry system provides centralized control governing the lock/unlock status of 
16 remote lock mechanisms. Each remote lock mechanism contains: 1) a minimum of four to « 
maximum of 16 pushbuttons encoding at beast four of the hexidecimal digits 0 through F, 2) 
single pushbutton initiating an “uceess request,” 3) a lamp/buzzer indicating “access granted,” 4) a 
lamp/buazer indicating “access denied,” and $) sufficient logic to handle serial communication 
between each lock mechanism and the central autonomous I/O control, The serial communication 
link between cach lock mechanism and the central autonomous I/O control is unspecified and may 
range from a direct hardwired synchronous link to a full duplex asynchronous link, Suffiwient 
flexibility is provided by the central acoess control to accommodate this variety of communication 
links. An autonomous type of 1/0 control was chosen solely to aimplify, for learning purposes, the 
microcontrol of this SBP 0400 bused system, Certainly by merely coupling the SBP 0400 with 
expanded microcontrol, the 1/O control could comfortably be handled under central microcontrol. 
Accom to a given lock mechaniun is initiated by depressing in sequence, four pushbuttons 
corresponding to the lock combination, Afterward, the “access request” pushbutton is activated. 
The SBP 0400, under central microcontrol, polls the 16 tock mechanisms vin its internal PC, If an 
“access request” is encountered When a particular lock mechanism is polled, the central system: 
1) freoxes the current poll address by disabling the PC, and 2) proceeds to compare the entered 
lock combination with the governing lock combination stored in 
progrummable-read-only-memory, If the entire comparison is sucoensful, the respective lock 
mechaniim is opened, the “access granted” lamp/buezer is activated, both ends of the 
communication link are reset, and polling is reinitiated a1 the next poll address by enabling the PC. 


polling is reinitiated at the next poll address. 


The hardware required for this system is shown in Figure 4,17, It consists of four base 
parts: the SBP O400, its two-part control PROM, an autonomous I/O control, and a 
communivation tink to 16 different points, The microcontrol PROM has 20 outputs defined as 
follows; the lust four outputs listed are for inputs to the [/O control section: 

” op select 
S-Field select 
next address 
ALUCIN 
REQACK 
enable XPERCLK 
ACCESS DENIED/reset request 
ACCESS GRANTED/reset request 


20 Total 


en 


Figure 4.18 shows the details of the inputs and outputs of the 1/0 control. Note that the 
four lines input to the I/O control from the right are the outputs of the look-up PROM. 
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Figure 4.18. Input/Output Control Block Diagram 


il4 


Timing signals are omitted from the diagrams for simplicity. A single-phase clock can be used 
to strobe the registers, clock the PROMs, and clock the SBP 0400, 


Figure 4.19 is the complete program listing for the system, 


The complete flow chart for the coding is shown in the five sheets making up 
Figure 4,20. 


A description of the flow chart states follows. 
State 0 


Interrogates ACCESS REQUEST. 

If “access request” is not present, polling vin the program counter is continued. If an “socess 
request” is present, continued polling is inhibited. 

State | 

“Access request” is acknowledged and remains so until turned off in State 29 or 30. 

Fi6 is loaded into the XWR. States |, 2, and 3 are used to develop the constant 1100. This 
constant is used to indicate the completion of four iterations (1100+ | = 1101, 1101 + 1 = 1110, 
11210* f= 9111, 1111+ 1=1 0000). The arithmetic overflow is detected after the fourth 
fteration. 

State 2 

XWRRT = 1. Therefore 2 zero is injected into the LSB of the XWR resulting in 
XWR = 1110. A double-precision shift is used because the XWR has NO-OP code, allowing it 10 
shift independently. Although the WR also shifts at this time, the contents of the WR are of no 
importance at this point. 

State 3 

XWRRT = I, Therefore 2 zero is injected into the LSB of the XWR, resulting in 
XWR = 1100 which is the desired constant. 

State 4 

Constant developed in states 1, 2, and 3 will be used several times to indicate the completion 
of four iterations. Store XWR in RF6 for later use. 
State 5 

Set RFS to zero for later use, 


State 6 
Store constant developed in states 1, 2, and 3 in RF4 for later use. 


State 7 
Set XWR to zero, 
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MICROINSTRUCTION 
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Figure 4.19, Program Listing 
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Figure 4,20, System Flow Chart (Sheet | of 5) 
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xwR ~ 008 
DOB -- SELREG 
008 - LOOK REG 





Figure 4.20. System Flow Chart (Sheet 2 of 5) 


118 





APG XWR 


Figure 4.20. System Flow Chart (Sheet 3 of $) 
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Figure 4,20, System Flow Chart (Sheet 4 of 5) 
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Figure 4.20, System Flow Chart (Sheet § of 5) 
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State 8 
Transfer 1100 constant to WR. 


State 9 

States 9, 10, 11, and 12 fetch the four granting combinations from the LOOKUP PROM and 
store successively in RF locations 0, 1, 2, and 3. The RF location is selected indirectly by the 
XWR. The XWR is 0 for the first of four iterations and XWR is 0011 for the fourth of four 
iterations. After the fourth iteration, WR constant (1100 initially) has incremented to 0000 with 
an ALUCOUT = 1. This flag signals completion of the fourth iteration. 
State 13 


Interrogates the autonomus I/O controller for a serial transfer request. If this request is not 
present, remain in State 13 allowing the I/O control to catch up, synchronize, and present the 
serial transfer request. When XFER request is present, go to State 14. 

State 14 
Transfer iteration constant (1 L00) from RF6 to XWR- 


State 15 

Send “enable XFER" to 1/O control allowing synchronous serial transfer to begin. Shift first 
bit of serial transfer dats into LSB of WR. Note XFER data must be in complement form for 
proper WR entry via WERT. 
State 16 

Increment iteration count. If ALU overflow occurs, four bits have been transferred, so go to 
State 17. If no ALU overflows in State 16, go to State 15 and transfer another bit. 
State 17 

Disable synchronous serial transfer. Indicates receipt of a full 4-bit character (1 of 4 digits in 
the entered combination), 
State 18 

RFS ~ XWR, Initially RFS = 0 (see State 5). RFS will be incremented in State 26 after each 
digit entered versus PROM digit comparison is made. 
State 19 

Here the XWR is used to indirectly address the RF. The first iteration through this state will 
allow the first serial digit to be compared with the PROM digit stored in RFO. 
State 20 

Here the appropriate PROM digit is compared to the respective entered serial digit. 


State 2) 

The result of the comparison made in State 20 is checked, If WR ended up zero in State 20, 
WR + 1 will force ALU to overflow, If this occurs, the comparison was miccessful and State 24 is 
next. If there is no ALU overflow, comparison was not successful and State 22 is next. 

State 22 

As a result of unsuccessful compurison, a | is right shified into the WR resulting in 
(WRLPT = 0), 

State 23 


Store WR in REO. The first granting digit was stored in RFO, but wince this was already 
compared to the entered digit (States 19, 20, and 21, first iteration) the data currently in RPO is 
ho longer needed and may be rewritten. Hence WR > RFO. Luter if REO contains anything other 
than Zero, the result was an incorrectly entered combination. 

State 24 


Because the preceding comparison was successful, see if this was the first comparison, Lf 
ALU overflows, this was the first comparison, so set RFO to zero (State 29). If no ALU overflow 
occurred, the preceding comparison was not the first comparison, so proceed to State 26, 
State 25 

Set RFO to zero, Later if RFO contains anything other than zero, the result is an incorrectly 
entered combination, 
State 26 

Increment RFS, RFS is directing the RF location to which entered digit & compared (see 
States 18, 19, and 20). 
State 27 

The RF location keeps track of the number of comparisons acoomplished, If fteration is <4, 
#0 t© State 13 and receive another serial entered digit and proceed with comparison and store the 
result, If the iteration * 4 (ALUCOUT = 1), go to State 28, 
State 28 

Check RPO for zero. If ALUCOUT = 1, all four of the four comparisons were satisfactory, If 
ALUCOUT « 0, at least one of the four comparisons Was not satisfactory, 
State 29 

Lock opens, request acknowledge resets, autonomous 1/0 control fdaels, communication 
tink resets, and access granted lamp/buzzer activates, 
State 30 


Request acknowledge resets, access denied lamp/buzzer activates, autonomous 1/0 controller 
resets, and communication link resets. 


123 


This example can be simulated on the microprogrammer by simply inserting the module in 
the place of the SBP 0400 in Figure 4.16. Then simply work through the microinstructions by 
monitoring the present address and next address for each line of code. The required serial data 
input at WRRT can be simulated via a toggle switch and resistor connected on a 40-pin socket as 
shown in Figure 4.21, and plugged into the microprogrammer expansion socket, 


In this way, any 4-bit code desired may be input serially to be compared with the same 4-bit 
data input in parallel from the DIB at the appropriate line of code. Only columns 0, 2, 12, and 14 
through 22 are required for switch input on the microcontroller; however, all columns of the table 
must be monitored to simulate the problem. 


To start, notice that the will reside at the first line of code or State 0 until 
an access request activates the and freezes the PC at the present state. Until that time, the 
clock had simply been incrementing the PC to the next 1/O address. Also notice that the PC is not 
used in conjunction with the control memory in this system. When the PCCIN is activated, the 
machine progresses to the second line of code, the second 0 state. This, in turn, calls up next 
address 00001 which is State 1 or the third actual line listed. 


There are several foops and branches in this program. If you cannot solve the next tine of 
code required from the listing, then review the flow chart and listing to gain additional insight. At 
States 2 and 3, an NWRRT input of 1 is required. 


mn 


ie rms 


Figure 4.21. Serial Data Input Circuit 
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After sinwulating this system with your microprogrammer module, it is suggested that the full 
system be built with the following parts for additional system-level experience, 


5) Simulate the 1/0 with toggle switches wired to yield u 1 or 0 as required 
2) Program three 748271 memories for the program listing shown in Figure 4.18 


3) Use three 74116 for the registers required and note that the microprogeammer clock 
can be used to strobe data directly in 


4) Use a 74157 for the selector required, 
1. SUMMARY 


From the many exercises worked with your microprogrammer module, numerous additional 
paths of study should be obvious. It is sincerety hoped that several paths were purwmed in paraltel 
with the formu) exercises contained in this manual, 


Should you desire to continue study, it is recommended that you follow one of two paths; 
The first path builds insight into the total world of microprocessor software via the Software 
Design For Microprocessors textbook availuble from Texas Instruments Distributors or by direct 
order from P.O. Box 5012, Mail Station 84, Dallas, Texas 75222. 


The second path continues the study of hardwaro/software relationships and microprocessor 
concepts by adding a controfler module to the microprogrammes module and operating examples 
with this higher level system, The controller module is available from the two sources listed above. 


Whatever path you choose, good luck in your study and application of microprocesmors. 
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23-bit, “S" finid of tha Operation-Selact Word 
designates, in general, # partiouler RF as an 
operand source/destination. 

Bidirsetional 1/0, low active, shift sccommodation 
for the XWR. Receives double-precision rightshift 
data: output double precision left-snift data 
Becomes XWRLFT (high active) internally. 


MSE of the XWA If In the mostsignificant 4-bit 
slice positon (MSP) and LSB if in the least 
significant 4-bit slice position (LSPI, 


Bitivectional 1/0, low setive, shift accommodation 
for ALU output date, Receives left-shift data. 
Outputs rightshift dete. Becomes WRAT Inigh 


Bidirectional 1/O, low active, shift accommodaton 
for ALU output deta Receives rightshitt dat, 
output left-shift deta Becomes WRLFT (high 
active) internatly 


bit, parallel, high eouve, datain bus, 
(0183+ DIBO) 


to ENCSY?7, on the next lowetorhigh clock 
traruidon. 





in any position but MSP, PECOUT js the program 
counter output applied to the next more 
significant package PCCIN. In the MSP, cutputs 


Directs internal and input/output end-conditions 
required to dating the relative position of each 
SBP 0400 when » number is cascaded to implement 
> 4-bit word lengths, See double-precision shift 


in the least-sigrificart 4Dit slice position (LSP), 
ENCBY2 = H In conjunction with POCIN = L 
directs the PROGRAM COUNTER 10 increment 
by @ dispiscement of 2 on the next clock. fn the 
mostrignificant 4-bit slice position (MSP), 
outputs the MSB of the "A" BUS. 


4-bit, peretiet, high sctive, acdrem-out bus. 
{AOB3 + AOBO} 


Sefects program coun ter to the ackires-out bus 
(high active}. Overrides internal direction of 
address-out bus, 


| AwucouT | Outputs, high active, ALU rippie carry-out Gata. 
This 4-bit, “OP” fini of the OperationSelect Word 
Gesignates in general, 1 of 16 ALU functions. 


Input 





APPENDIX B 
74188 PROM PROGRAMMING 


Microprocessors frequently require small PROM memories for a variety of tasks. This 
appendix shows how to build a simple manual programmer for one of the more readily available 
PROMS today, the 741 85A, 


Showa in Figure B.1 is the schematic for the programmer. A simple method of construction 
would be to wire wrap sockets on a simple universal breadboard, If this type of construction i 
utilized then the low-cost DIP switches that plug into standard IC sockets could be used and would 
hold the cost down when compared to standard toggle switches, 


After construction, programming is a simple matter of following the 10-step procedure 
outlined below, Note: If at Step $ a longer pulse is needed, then the RC network connected to 
ping 10 and 11 of the 74121 can be adjusted acoordingly. 


STEP-BY-STEP PROGRAMMING PROCEDURE 


2, 


3. 


4, 


Apply steady-state supply voltage (VOC * 5 V) and address the word to be 
programmed. 

Verify that the bit location needs to be programmed with a voltmeter, If not, proceed 
to the next bit, 


If the bit requires programming, disable the outputs by applying » high-logic-level 
voltage to the chip-select input(s). 

Only one bit focation is programmed at a time, Connect each output not being 
programmed to $V through 3,9 ki and apply ground to the output to be 
programmed, Maximum current out of the programming output supply during 
programming is 150 mA. 

Step Voc to 10.5 V nominal, Maximum supply current required during programming 
is 750 mA. 


Apply a low-logic-level voltage to the chip-select input(s), This should oocur between 
10 us and 1 ms after VOC has reached its 10,5-V level, See programming sequence of 
Figure B.2. 

After the X pulse time (1 ms) is reached, a high-logic level is applied to the chip-select 
inputs (o disable the outputs, 

After the chip-select input(s) reach a high-logic level, Vor should be stepped down to 
5 V at which level verification can be accomplished. 


Ol 





NOTES: PULSE GENERATOR OUTPUT MUST REFERENCE +5 V IN NORMAL 
CONDITION AND +11 V WITH RESPECT TO GROUNO DURING ACTIVE OUTPUT. 


“10 us DELAY CAN BE ON TAINED WITH 74171 WARD AS SHOWN FOR 
‘1 me PULSE EXCEPT WITH R= 2k2 AND C=O er 


Figure B.1. PROM Programmer Schematic 


VERIFY 
NEED TO 








PROGRAM ee 
-Viw 
Vin 
REMOVE Veg TO 
APPLY REMOVE REOUCE AVERAGE 
VOlpr) Voipr) POWER 


Figure 8,2, Voltage Waveforms for Programming 


9. The chip-select input(s) may be taken to a low-logic level (to permit program 
verification with a voltmeter) after Voc reaches its steady-state value of 5 V. 


10, Ata Y pulse duty cycle of 35% of less, repeat Steps 1 through 8 for each output where 
it is desived to program a bit, 
NOTES: 


1. Voc should be removed between program pulses to reduce dissipation and chip 
temperatures. See Pigure 8.2, 

2. When verification indicates that a bit did not program, repeat Steps 3 through 9, If the 
bit did not program after the second application of a lms X pulse, repeat Steps 3 
through 9 using an X pulse time of 10 to 20 ms. Regardless of the X duration, the 
total average pulse time of Y should be no more than 35% of the programming cycle. 
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GLOSSARY 


access time 
The time interval between the request for information and the instant this information is 
available. 


accumulator 
A device which stores a umber and which, on receipt of another number, adds the two and 
stores the sim, 


accuracy 
The degree of freedom from error, that is, the degree of conformity to truth of to a rule, 
Accuracy is contrasted with precision. For example, fourplace numerals are less precise than 
six-place numerals, nevertheless a properly computed four-place numeral might be more 
accurate than an improperly computed six-place numeral, 


adder 
Switching circuit that combines binary bits to generate the Sum and Carry of these bits, 


address 
An expression, usually numerical, which designates a specific location in a storage or memory 
device. 


address format 
1. The arrangement of the addres parts of an instruction. The expression “plusone” ix 
frequently used to indicate that one of the addresses specifies the location of the next 
instruction to be executed, such as one-plisone, two-plus-one, three-pluvone, fourplus-one, 
2. The arrangement of the parts of a single address, such as those required for identifying 
channel, module, track, etc., in a disc system, 


address register 
A register in which an address is stored. 


Al 
Address in. 


algorithm 
A term used by mathematicians to describe a set of procedures by which » given result is 
obtained. 
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ALU 
Arithmetic Logic Unit, a computational subsystem which performs the mathematical 
operations of a digital system. 


ALUCIN 
High-active arithmetic logic unit ripple carry-in. 


ALUCOUT 
High-active arithmetic logic unit ripple carry-out, 


AOB 
Address out bus. 


arithmetic shift 
1. A shift that does not affect the sign position. 
2. A shift that is equivalent to the multiplication of a number by a positive or negative integral 
power of the radix. 


assemble 
To prepare 3 machine language program from a symbolic language program by substituting 
absolute operation codes for symbolic operation codes and absolute or relocatable addresses for 
symbolic addresses. 


assembler 
A computer program that assembles. 


asynchronous device 
A device in which the speed of operation is not related to any frequency in the system to which 
it is connected, 


benchmark problem 
A problem used to evaluate the performance of hardware or software or both. 


binary coded decimal (BCD) 
A binary numbering system for coding decimal numbers in groups of 4 bits. The binary value of 
these 4-bit groups ranges from 0000 to 1001, and codes the decimal digits “0” through “9". To 
count to 9 takes 4 bits; to count to 99 takes two groups of 4 bits; to count to 999 takes three 
groups of 4 bits, etc, 


block diagram 
A diagram of a system, instrument, or computer in which the principal parts are represented by 
suitable associated geometrical figures to show both the basic functions and the functional 
relationships among the parts. 


A technique or device designed to bring itself into a desired state by means of its own action, 
@8., 8 Machine routine whose first few instructions are sufficient to bring the rest of itself into 
the computer from an input device, 


borrow 
An arithmetically negative carry. 


branching 
A method of selecting, on the basis of results, the next operation to execute while the program 


is in progress, 


buffer 
An isolating circuit used to avoid reaction of a driven circuit on the corresponding driver 
circuit, Also, a storage device used to compensate for a difference in the rate of flow of 
information or the time of oceurrence of events when transmitting information from one device 
to another, 


bus 
One or more conductors used for transmitting signals or power. 


byte 
A sequence of adjacent binary digits operated upon as a unit and usually shorter than » 
computer word. 


curry 

1, One or more digits, produced in connection with an arithmetic operation on one digit place 
of two of more numerals in positional notation, that are forwarded to another digit place for 
processing there, 

2. The number represented by the digit or digits in definition | above, 

3, Most commonly, a digit as defined in definition | above that arises when the sum or product 
of two or more digits equals or exceeds the radix of the number representution system. 

4. Less commonly, a borrow. 

5, To forward a carry. 

6, The command directing that a carry be forwarded, 


carry look-ahead 
A type of adder in which the inputs to several stages are examined and the proper carries ure 
produced simultaneously, 


cascade connection 


Two or more similar component devives arranged in tandem, with the output of one connected 
to the input of the next, 
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central processor unit (CPU) 
Part of a computer system which contains the main storage, arithmetic unit, and special register 
groups. It performs arithmetic operations, controls instruction processing, and provides timing 
signals and other housekeeping operations, 


character 
A letter, digit, or other symbol that is used as part of the organization, control, or 
representation of data. A character is often in the form of a spatial arrangement of adjacent or 
connected strokes, 


code 

1. A set of unambiguous rules specifying the way in which data may be represented, e.g., the 
set of correspondences in the standard code for information interchange. Synonymous with 
coding scheme. 

2. In telecommunications, a system of rules and conventions according to which the signals 
representing data can be formed, transmitted, received, and processed, 

3. In data processing, to represent data or a computer program in a symbolic form that can be 
accepted by a data processor. 


communication link 
The physical means of connecting one location to another for the purpose of transmitting and 
receiving data. 


compile 
To prepare a machine language program from a computer program written in another 
programming language by making use of the overall logic structure of the program, or 
generating more than one machine instruction for cach symbolic statement, or both, as well 2s 
performing the function of an assembler. 


A program that compiles. 


complement notation 
A system of notation where positive binary numbers are identical to positive numbers in sign 
and magnitude notation, bul where negative numbers are the exact complement of the 
magnitude of the corresponding positive value, 


conditional jump 
A jump that occurs if specified criteria are met, 


control hierarchy 
Design development used in complex systems to ensure an order of priority to several controls 
coming from more than one source. 


controler 
Digital subsystem responsible for implementing “how” « system is to function, Not to be 
confused with “timing” as timing tells the system “when” to perform its function. 


counter 


A circuit which counts input pulses and will give an output pulse after receiving a 
predetermined number of input pulses, 


1. An interval of space or time in which one set of events or phenomena is completed, 
2. Any set of operations that is repeated regularly in the same sequence, The operations may be 
subject to variations on each repetition, 


data 
1, A representation of facts, concepts, or instructions in a formalized manner suitable for 
communication, interpretation, OF processing by humans or automatic means. 
2. Any representations such as characters or analog quantities to which meaning is or might be 
assigned, 


data bus 
One method of input-output for a system where data are moved into or out of the digital 
system by way of a common bus connected to several subsystems, 


data 


processing 
The execution of a systematic sequence of operations performed upon data, Synonymous with 
information processing. 


To detect, locate, and remove mistakes from 4 routine or malfunctions from a computer, 
Synonymous with troubleshoot, 


decimal 
1, Pertaining to a characteristic or property involving a selection, choice, or condition in whieh 
there are ten possibilities. 
2. Pertaining to the number representation system with a radix of ten, 


decimal digit 
Jn decimal notation, one of the characters O through 9, 


decoder 
A conversion ciroult that accepts digital input information in the memory case, binary 
address information — that appears as a small number of lines and selects and activates one line 
of a large number of output lines. 


bib 
Data-in bus, 
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A symbol that represents one of the non-negative integers smaller than the radix, For example, 
in decimal notation, a digit is one of the characters from 0 to 9, Synonymous with aumeric 
character. 


direct access 
|, Pertaining to the process of obtaining data from, or placing data into, storage where the time 
required for such access is independent of the location of the data most recently obtained or 
placed in storage. 
2. Pertaining to a storage device in which the access time is effectively independent of the 
location of the dats. 
3, Synonymous with random access. 


direct addressing 
Method of programming that has the address pointing to the location of data or the instruction 
that is to be used. 


direct memory access channel (DMA) 
A method of input-output for a system that uses a small processor whose sole task is that of 
controlling input-output, With DMA, data are moved into or out of the system without 
program intervention, 


DOB 
Data-out bus. 


double precision 
Pertaining to the use of two computer words to represent a number. 


DS 
Double signed. 


edge triggering 
Activation of a circuit at the edge of the pulse as it begins its change, Circuits then trigger at the 
edge of the input pulse rather than sensing a level change, 


emulate 
To imitate one system with another such that the imitating system accepts the same data, 
executes the same programs, and achieves the same results as the imitated system. 


ENCBY2 
Enable increment by a displacement of 2. 


encode 


To apply a set of unambiguous rules specifying the way in which data may be represented such 
that a subsequent decoding is possible. Synonymous with code. 
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end-around carry 
A carry generated in the most significant digit place and sent directly to the least significant 
place. 


entry point 
Ino routine, any place to which control can be passed, 


erase 
To obliterate information from a storage medium, ¢.g., to clear, to overwrite, 


error 
Any discrepaney between a computed, observed, or measured quantity and the true, specified, 
or theoretically correct value or condition, 


excluslve-OR function 
A modified form of the OR function which has a logic equation equal to the sum output of the 
half-edder, 


execute 
That portion of # computer cycle during which a selected control word or instruction is 
accomplished. 


fetch 
That portion of a computer cycle during which the next instruction is retrieved from memory. 


fhetd 
In a record, a specified area used for a particular category of data, ¢.g., a group of card columns 
used (© represent a wage rate, a set of bit locations in a computer word used to express the 
address of the operand, 


1, Any of various types of indicators used for identification, ¢.g., a wordmark, 
2. A churneter that signals the occurrence of some condition, such as the end of a word, 
3, Synonymous with mark, sentinel, tag, 


flip-flop (storage element) 
A circuit having two stable states and the capability of changing from one state to another with 
the application of a control signal and remaining in that state after removal of signals, 


flow chart 
A graphical representation for the definition, analysis, or solution of # problem, in which 
symbols are used to represent operations, data, how, equipment, ete. 


format 
The arrangement of data. 


FORTRAN 


(FORmula TRANsiating system) A language primarily used to express computer programs by 
arithmetic formulas. 


function ‘ 
1. A specific purpose of an entity, or its characteristic action, 
2. In communications, a machine action such as a carriage return or line feed, 


computer 
A computer that is designed to handle a wide variety of problems. 


hardware 


Physical equipment, as opposed to the computer program of method of use, e.g., mechanical, 
magnetic, electrical, or electronic devices. 


immediate address 
Pertaining to an instruction in which an address part contains the value of an operand rather 
than its address. Synonymous with zero-level address. 


indexed address 
An address that is modified by the content of an index register prior to or during the execution 
of a computer instruction. 


indexing 
In computers, a method of address modification that is implemented by means of index 
registers. 


index register 
A register whose content may be added to or subtracted from the operand address prior to or 
during the execution of a computer instruction. Synonymous with b box. 


indirect addressing 
Programming method that has the initial address being the storage location of a word that 
contains another address. This indirect address is then used to obtain the data to be operated 
upon. 


input/output devices (1/0) 
Computer hardware by which data is entered into a digital system or by which data are 
recorded for immediate or future use. 


instruction 
A statement that specifies an operation and the values or locations of its operands. 


instruction counter 
A counter that indicates the location of the next computer instruction to be interpreted. 


instruction register 
A register that stores an instruction for execution. 


lnterface 
A shared boundary, An interface might be « hardware component to link two devices or it 
might be a portion of storage oF registers accemed by (wo or more computer programs. 


interrupt 
To stop a process in such a way thut it can be resumed, 


wr 
Intermediate package, 


A departure from the normal sequence of executing instructions in # computer, 


jump conditions 
Conditions defined in 4 transition table that determine the changes of Mip-flops from one state 
to another state, 


label 
One or more characters used to identify a statement or an item of data in a computer program. 


language 
A set of representations, conventions, and rules used to convey information, 


large-scale integration (LSI) 
The simultancous realization of large-area chips and optimum component packing density, 
resulting in cost reduction by maximizing the number of system connections done at the chip 
level. Circuit complexity above 100 gates. 


LCIR 
Left circulate. 


logic shift 
A shift that affects all positions 


A sequence of instructions that is executed repeatedly until a terminal condition prevails, 
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Left-shift arithmetic, 


Least significant bit, 
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LSL 
Left-shift logical, 


LsP 
Least significant package. 


machine code 
An operation code that a machine is designed to recognize. 


machine language 
A language that is used directly by a machine. 


macroinstruction 


An instruction in a source language that is equivalent to a specified sequence of machine 
instructions. 


Programming with macroinstructions, 


microprogramming 
Control technique used to implement the stored program control function. Typically the 
technique & to use a preprogrammed readonly memory chip to contain several control 
sequences which normally occur together. 


mnemonic symbol 
A symbol chosen to assist the human memory, ¢.g..an abbreviation such as “mpy” for 
“multiply” 


MSB 
Most significant bit, 


msP 
Most significant package. 


multiplex 
To interleave or simultaneously transmit two of more messages On a single chunnel. 


MUX 
Multiplexer, 

negative logic 
Logic in which the more-negative voltage represents the “1” state: the less-negative voltage 
represents the “OQ” state. 
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object code 
Output from a compiler or assembler which is itself executable machine code or is suituble for 
processing to produce executable machine code. 


object language 
‘The language to which # statement is translated, 


That which Is operated upon, An operand ix usually identified by an address part of an 
inatruction, 


operating system 
Software which controls the execution of computer programs and which may provide 
scheduling, debugging, input/output control, accounting, compilation, storage assignment, data 
management, and related services. 


operation 

1, A defined action, namely, the act of obtaining a result from one or more operands in 
accordance with a cule that completely specifies the result for any permissible combination 
of operands. 

2. The st of such acts specified by such a rule, of the rule itself. 

43, The act specified by 4 single computer instruction. 

4, A progrim step undertaken or executed by a computer, ¢m., addition, multiplication, 
extraction, comparison, shift, transfer, The operation is usually specified by the operator 
pert of an instruction. 

5. The even or specific actlon performed by a logic elernent, 


Operation code 
A code that represents specific operations. Synonymous with instruction code, 


OR 
Operation register, 


parallel operation 
The organization of data manipulating within circuitry wherein alf the digits of a word are 
transmitted simultaneously on separate lines in order to speed up operation, 


pe 
Program counter. 


PCCIN 
Low-active program counter carry-in, 


POCOUT 
Low-setive program counter carry-out, 
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peripheral equipment 
Units which work in conjunction with a computer but are aot part of it, 


PLA (programmable logic array) 
An integrated circuit that employs ROM matrices to combine sum and product terms of logic 
networks. 


Positive logic 
Logic in which the more-positive voltage represents the “1” state; the less-positive voltage 
tepresents the “O” state. 


POSsO 
Position pin 0. 


POS! 
Position pin 1. 


priority interrupt 
Designation given to method of providing some commands to have precedence over others thus 
giving one condition of operation priority over another. 


problem oriented language 
A programming language designed for the convenient expression of u given class of problems, 


processor 
1, In hardware, a data processor. 
2. In software, a computer program that includes the compiling, assembling, translating, and 
related functions for a specific programming language, COBOL processor, or FORTRAN 
processor. 


program 
1. A series of actions proposed in order to achieve a certain result. 
2. Loosely, a routine. 
3. To design, write, and test a program as in definition | above. 
4. Loosely, to write a routine. 


programmable read only memory (PROM) 
A fixed program, read only, semiconductor memory storage element that can be programmed 
after packaging. 


PROM 
See programmable read only memory. 


propagation delay 
The time required for a change in logic level to be transmitted through an element or a chain of 
elements. 


pushdown list 
A list that is constructed and maintained so that the item to be retrieved in the most recently 
stored item in the list, Le., last in, first out, 


pushdown stack 
A register which implements a pushdown list. 


RAM 
See random access memory. 


fandom access memory (RAM) 
A memory from which all information can be obtained at the output with approximately the 
sume time delay by choosing an addres randomly and without first searching through @ vast 
amount of irrelevant data. 


RCIR 
Right circulate. 


read only memory (ROM) 
A fixed program semiconductor storage element that has been preprogrammed at the factory 
with a permanent program, 


real time 
1. Pertaining to the actual time during which « physical process transpires. 
2. Pertaining to the perlormance of a computation during the actual time that the related 
physical process transpires, in order that results of the computation can be used in guiding 
the physical process. 


refresh 
Method which restores charge on capacitance which deteriorates because of leakage. 


register 
Temporary storage for digital data. 


relative address 
The number that specifies the difference between the absolute address and the base address, 


RF 
Register file. 


ROM 
See read only memory, 


RSA 
Right-shift arithmetic 
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RSL 


sequencing 
Control method used to cause a set of steps to occur in a particular order, 


sequential logic systems 
Digital system utilizing memory elements. 


serial operation 
The organization of data manipulation within circuitry wherein the digits of a word are 
transmitted one st 3 time along a single line. The serial mode of operation is dower than parallel 
Operation, but utilizes ess complex circuitry. 


set-up time 
The minimum amount of time that data must be present at an input to ensure data acceptance 
when the device is clocked, 


shift 
A movement of data to the right or left. 


shift register 
A register in which the stored data can be moved to the right or left. 


sign and magnitude notation 
A system of notation where binary numbers are represented by a sign-bit and one or more 
number bits, 


simulate 
1. To represent certain feutures of the behavior of a physical or abstract system by the behavior 
of another system, 
2, To represent the functioning of a device, system, or computer program by another, e.2., to 
represent the functioning of one computer by another, to represent the behavior of a 


physical system by the execution of a computer program, to represent a biological system by 
a mathematical model. 


simulator 
A device, system, or computer program that represents certain features of the behavior of a 
physical or abstract system. 


skip 


To ignore one or more instructions in a sequence of instructions, 


software 
A set of computer programs, procedures, and possibly associated documentation concerned 
With the operation of a data processing system, ¢.g., compilers, library routines, manuals, circuit 
diagrams. 
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source language 
The language from which 2 statement is translated. 


source program 
A computer program written in 4 surge language, 


state 
The condition of an input or output of a circuit as to whether it is a logic “1” or a logic “0” 
The state of a circuit (gate or Nipflop) refers to its output. A Mip-fop is mid to be in the 1" 
state when its Q output is "1", A gate isin the “1” state when its output is 1", 


Matic storage elements 
Storage elements which contain storage cells that retuin their information as long as power js 
applied unless the information is altered by external excitation, 


stored program 
A set of instructions in memory specifying the operation to be performed, 


subroutine 
A routine that ean be part of another routine, 


system 
1, An assembly of methods, procedures, or techniques united by regulated interaction to form 
an organized whole, 
2. An organized collection of men, machines, and methods required to avcomplish a set of 
specific functions, 


truth table 
A chart that tabulates and summarizes all the combinations of possible states of the inputs and 
outputs of a circuit. It tabulates what will happen at the output for a given input combination, 


TTL 
Bipolar semiconductor transistortransistor coupled logic eireuits, 


2's complement notation 
A system of notation where positive binary numbers are kentical to positive mumbers in sign 
and magnitude notation, but where | must be added to 1's complement notation to obtain 
hegative numbers, 


USASCIL 
United States of America Standard Code for Information Interchange, The standard code used 
by the United States for transmission of data. Sometimes simply referred to us the “as'ki” code. 


word 
A character string or a bit string considered as an entity, 
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wR 
Working register. 
WRIT 
Low-active, working register left bidirectional-shift accommodation, 


Wher 
Low-active, Working register right bidirectional-shift accommodation. 


XWR 
Extended working register. 


XWRIFT 
Low-active extended working register left bidirectional-shift accommodation. 


XWRRT 
Low-active extended working register right bidirectional-shift accommodation. 








